Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient

16 May 2016

Papers citing "Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient"

45 / 45 papers shown

Title
Online Nonconvex Bilevel Optimization with Bregman Divergences Jason Bohne David Rosenberg Gary Kazantsev Pawel Polak 40 0 0 16 Sep 2024
A Stability Principle for Learning under Non-Stationarity Chengpiao Huang Kaizheng Wang 50 2 0 27 Oct 2023
Non-stationary Online Convex Optimization with Arbitrary Delays Yuanyu Wan Chang Yao Min-Gyoo Song Lijun Zhang 47 3 0 20 May 2023
Non-stationary Projection-free Online Learning with Dynamic and Adaptive Regret Guarantees Yibo Wang Wenhao Yang Wei Jiang Shiyin Lu Bing Wang Haihong Tang Yuanyu Wan Lijun Zhang 42 6 0 19 May 2023
Learning Rate Schedules in the Presence of Distribution Shift Matthew Fahrbach Adel Javanmard Vahab Mirrokni Pratik Worah 29 6 0 27 Mar 2023
MNL-Bandit in non-stationary environments Ayoub Foussoul Vineet Goyal Varun Gupta 34 2 0 04 Mar 2023
Particle-based Online Bayesian Sampling Yifan Yang Chang-rui Liu Zhengze Zhang BDL 27 7 0 28 Feb 2023
Universal Online Optimization in Dynamic Environments via Uniclass Prediction Arnold Salas 34 0 0 13 Feb 2023
Improved Dynamic Regret for Online Frank-Wolfe Yuanyu Wan Lijun Zhang Mingli Song 30 11 0 11 Feb 2023
Unconstrained Dynamic Regret via Sparse Coding Zhiyu Zhang Ashok Cutkosky I. Paschalidis 39 7 0 31 Jan 2023
On Dynamic Regret and Constraint Violations in Constrained Online Convex Optimization R. Vaze 22 4 0 24 Jan 2023
Optimistically Tempered Online Learning Maxime Haddouche Olivier Wintenberger Benjamin Guedj OnRL 28 1 0 18 Jan 2023
Efficient Online Learning with Memory via Frank-Wolfe Optimization: Algorithms with Bounded Dynamic Regret and Applications to Control Hongyu Zhou Zirui Xu Vasileios Tzoumas 78 13 0 02 Jan 2023
Dynamic Regret of Online Markov Decision Processes Peng Zhao Longfei Li Zhi-Hua Zhou OffRL 44 17 0 26 Aug 2022
Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods Davoud Ataee Tarzanagh Parvin Nazari Bojian Hou Li Shen Laura Balzano 53 10 0 06 Jul 2022
Adapting to Online Label Shift with Provable Guarantees Yong Bai Yu-Jie Zhang Peng Zhao Masashi Sugiyama Zhi-Hua Zhou OOD 37 25 0 05 Jul 2022
Optimal Dynamic Regret in LQR Control Dheeraj Baby Yu Wang 29 16 0 18 Jun 2022
Online PAC-Bayes Learning Maxime Haddouche Benjamin Guedj 24 21 0 31 May 2022
Random Coordinate Descent for Resource Allocation in Open Multi-Agent Systems Charles Monnoyer de Galland Renato Vizuete Julien Hendrickx E. Panteley P. Frasca 19 10 0 20 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
No-Regret Learning in Time-Varying Zero-Sum Games Mengxiao Zhang Peng Zhao Haipeng Luo Zhi-Hua Zhou 33 38 0 30 Jan 2022
Optimal Dynamic Regret in Proper Online Learning with Strongly Convex Losses and Beyond Dheeraj Baby Yu Wang 42 26 0 21 Jan 2022
Adaptive Client Sampling in Federated Learning via Online Learning with Bandit Feedback Boxin Zhao Lingxiao Wang Mladen Kolar Ziqi Liu Qing Cui Jun Zhou Chaochao Chen FedML 39 10 0 28 Dec 2021
Improving Dynamic Regret in Distributed Online Mirror Descent Using Primal and Dual Information Nima Eshraghi Ben Liang 62 9 0 07 Dec 2021
Online Continual Adaptation with Active Self-Training Shiji Zhou Han Zhao Shanghang Zhang Lianzhe Wang Heng Chang Zhi Wang Wenwu Zhu CLL 43 10 0 11 Jun 2021
Regret and Cumulative Constraint Violation Analysis for Distributed Online Constrained Convex Optimization Xinlei Yi Xiuxian Li Tao Yang Lihua Xie Tianyou Chai Karl H. Johansson 13 39 0 01 May 2021
An Optimal Reduction of TV-Denoising to Adaptive Online Learning Dheeraj Baby Xuandong Zhao Yu Wang 19 12 0 23 Jan 2021
Adaptive Online Estimation of Piecewise Polynomial Trends Dheeraj Baby Yu Wang 28 13 0 30 Sep 2020
Dynamic Regret of Convex and Smooth Functions Peng Zhao Yu-Jie Zhang Lijun Zhang Zhi-Hua Zhou 29 101 0 07 Jul 2020
Dynamic Regret of Policy Optimization in Non-stationary Environments Yingjie Fei Zhuoran Yang Zhaoran Wang Qiaomin Xie 32 54 0 30 Jun 2020
Gradient-Variation Bound for Online Convex Optimization with Constraints Shuang Qiu Xiaohan Wei Mladen Kolar 46 1 0 22 Jun 2020
Real-Time Video Inference on Edge Devices via Adaptive Model Streaming Mehrdad Khani Shirkoohi Pouya Hamadanian Arash Nasr-Esfahany Mohammad Alizadeh 28 44 0 11 Jun 2020
DriftSurf: A Risk-competitive Learning Algorithm under Concept Drift Ashraf Tahmasbi Ellango Jothimurugesan Srikanta Tirthapura Phillip B. Gibbons 26 10 0 13 Mar 2020
Time-varying neural network for stock return prediction Steven Y. K. Wong J. Chan Lamiae Azizi R. Xu AIFin OOD 13 0 0 05 Mar 2020
Online and Bandit Algorithms for Nonstationary Stochastic Saddle-Point Optimization Abhishek Roy Yifang Chen Krishnakumar Balasubramanian P. Mohapatra 19 26 0 03 Dec 2019
Adaptive Online Planning for Continual Lifelong Learning Kevin Lu Igor Mordatch Pieter Abbeel OffRL OnRL CLL 11 15 0 03 Dec 2019
Bandit Convex Optimization in Non-stationary Environments Peng Zhao G. Wang Lijun Zhang Zhi-Hua Zhou 36 41 0 29 Jul 2019
Dual Adaptivity: A Universal Algorithm for Minimizing the Adaptive Regret of Convex Functions Lijun Zhang G. Wang Wei-Wei Tu Zhi-Hua Zhou ODL 23 18 0 26 Jun 2019
Adaptive Regret of Convex and Smooth Functions Lijun Zhang Tie-Yan Liu Zhi-Hua Zhou ODL 29 45 0 26 Apr 2019
Distributed Online Convex Optimization with Time-Varying Coupled Inequality Constraints Xinlei Yi Xiuxian Li Lihua Xie Karl H. Johansson 19 152 0 06 Mar 2019
Online Learning with Continuous Variations: Dynamic Regret and Reductions Ching-An Cheng Jonathan Lee Ken Goldberg Byron Boots 34 16 0 19 Feb 2019
Decentralized Online Learning: Take Benefits from Others' Data without Sharing Your Own to Track Global Trend Wendi Wu Zongren Li Yawei Zhao Chenkai Yu P. Zhao Ji Liu FedML 18 16 0 29 Jan 2019
Dynamic Online Gradient Descent with Improved Query Complexity: A Theoretical Revisit Yawei Zhao En Zhu Xinwang Liu Jianping Yin 13 0 0 26 Dec 2018
Distributed Online Optimization in Dynamic Environments Using Mirror Descent Shahin Shahrampour Ali Jadbabaie 17 276 0 09 Sep 2016
Improved Dynamic Regret for Non-degenerate Functions Lijun Zhang Tianbao Yang Jinfeng Yi Jing Rong Zhi-Hua Zhou 25 127 0 13 Aug 2016