Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent

28 March 2018

Adam Wierman

Papers citing "Smoothed Online Convex Optimization in High Dimensions via Online Balanced Descent"

37 / 37 papers shown

Title
Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost Rahul Vaze Jayakrishnan Nair 11 0 0 26 Mar 2024
Learning-Augmented Algorithms with Explicit Predictors Marek Elias Haim Kaplan Yishay Mansour Shay Moran 51 2 0 12 Mar 2024
Chasing Convex Functions with Long-term Constraints Adam Lechowicz Nicolas H. Christianson Bo Sun Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 37 1 0 21 Feb 2024
Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization Neelkamal Bhuyan Debankur Mukherjee Adam Wierman 35 1 0 31 Oct 2023
Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms Adam Lechowicz Nicolas H. Christianson Bo Sun Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 37 6 0 31 Oct 2023
Robust Learning for Smoothed Online Convex Optimization with Feedback Delay Pengfei Li Jianyi Yang Adam Wierman Shaolei Ren 31 2 0 31 Oct 2023
Online Convex Optimization with Switching Cost and Delayed Gradients Spandan Senapati Rahul Vaze 89 2 0 18 Oct 2023
Learning-Augmented Decentralized Online Convex Optimization in Networks Pengfei Li Jianyi Yang Adam Wierman Shaolei Ren OffRL 31 1 0 16 Jun 2023
Robustified Learning for Online Optimization with Memory Costs Pengfei Li Jianyi Yang Shaolei Ren OffRL 16 5 0 01 May 2023
The Online Pause and Resume Problem: Optimal Algorithms and An Application to Carbon-Aware Load Shifting Adam Lechowicz Nicolas H. Christianson Jinhang Zuo Noman Bashir Mohammad Hajiesmaili Adam Wierman Prashant J. Shenoy 37 15 0 30 Mar 2023
Online Learning for Equilibrium Pricing in Markets under Incomplete Information Devansh Jalota Haoyuan Sun Navid Azizan 29 2 0 21 Mar 2023
Best of Both Worlds in Online Control: Competitive Ratio and Policy Regret Gautam Goel Naman Agarwal Karan Singh Elad Hazan OffRL 20 11 0 21 Nov 2022
Chasing Convex Bodies and Functions with Black-Box Advice Nicolas H. Christianson Tinashe Handina Adam Wierman 13 30 0 23 Jun 2022
Optimal Comparator Adaptive Online Learning with Switching Cost Zhiyu Zhang Ashok Cutkosky I. Paschalidis 29 4 0 13 May 2022
Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor Lijun Zhang Wei Jiang Jinfeng Yi Tianbao Yang 39 6 0 02 May 2022
Expert-Calibrated Learning for Online Optimization with Switching Costs Pengfei Li Jianyi Yang Shaolei Ren 34 11 0 18 Apr 2022
Smoothed Online Optimization with Unreliable Predictions Daan Rutten Nicolas H. Christianson Debankur Mukherjee Adam Wierman 30 14 0 07 Feb 2022
Online Optimization with Feedback Delay and Nonlinear Switching Cost Weici Pan Guanya Shi Yiheng Lin Adam Wierman 21 11 0 29 Oct 2021
Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds A. Antoniadis Christian Coester Marek Eliáš Adam Polak Bertrand Simon 40 20 0 25 Oct 2021
Competitive Control Gautam Goel B. Hassibi 28 31 0 28 Jul 2021
Online Convex Optimization with Continuous Switching Constraint Guanghui Wang Yuanyu Wan Tianbao Yang Lijun Zhang 18 9 0 21 Mar 2021
Revisiting Smoothed Online Learning Lijun Zhang Wei Jiang Shiyin Lu Tianbao Yang 6 28 0 13 Feb 2021
Lazy OCO: Online Convex Optimization on a Switching Budget Uri Sherman Tomer Koren 29 15 0 07 Feb 2021
Non-stationary Online Learning with Memory and Non-stochastic Control Peng Zhao Yu-Hu Yan Yu Wang Zhi-Hua Zhou 45 47 0 07 Feb 2021
Adversarial Tracking Control via Strongly Adaptive Online Learning with Memory Zhiyu Zhang Ashok Cutkosky I. Paschalidis 26 15 0 02 Feb 2021
An Optimal Reduction of TV-Denoising to Adaptive Online Learning Dheeraj Baby Xuandong Zhao Yu Wang 19 12 0 23 Jan 2021
Leveraging Predictions in Smoothed Online Convex Optimization via Gradient-based Algorithms Yingying Li Na Li 22 19 0 25 Nov 2020
Regret-optimal measurement-feedback control Gautam Goel B. Hassibi 23 25 0 24 Nov 2020
Regret-optimal control in dynamic environments Gautam Goel B. Hassibi 75 32 0 20 Oct 2020
Adaptive Online Estimation of Piecewise Polynomial Trends Dheeraj Baby Yu Wang 28 13 0 30 Sep 2020
Temporal Variability in Implicit Online Learning Nicolò Campolongo Francesco Orabona 14 27 0 12 Jun 2020
Online Optimization with Memory and Competitive Control Guanya Shi Yiheng Lin Soon-Jo Chung Yisong Yue Adam Wierman 27 4 0 13 Feb 2020
Understand Dynamic Regret with Switching Cost for Online Decision Making Yawei Zhao Qian Zhao Xingxing Zhang En Zhu Xinwang Liu Jianping Yin 16 11 0 28 Nov 2019
Online Optimization with Predictions and Non-convex Losses Yiheng Lin Gautam Goel Adam Wierman 12 39 0 10 Nov 2019
Online Forecasting of Total-Variation-bounded Sequences Dheeraj Baby Yu Wang AI4TS 8 38 0 08 Jun 2019
Beyond Online Balanced Descent: An Optimal Algorithm for Smoothed Online Optimization Gautam Goel Yiheng Lin Haoyuan Sun Adam Wierman 23 63 0 29 May 2019
Smoothed Online Optimization for Regression and Control Gautam Goel Adam Wierman 17 70 0 23 Oct 2018