Improved Dynamic Regret for Non-degenerate Functions

13 August 2016

Papers citing "Improved Dynamic Regret for Non-degenerate Functions"

37 / 37 papers shown

Title
Investigating Large Language Models in Diagnosing Students' Cognitive Skills in Math Problem-solving Hyoungwook Jin Yoonsu Kim Dongyun Jung Seungju Kim Kiyoon Choi J. Son Juho Kim LRM 67 0 0 01 Apr 2025
Differentially Private Online Federated Learning with Correlated Noise Jiaojiao Zhang Linglingzhi Zhu Mikael Johansson FedML 51 1 0 10 Jan 2025
Doubly-Bounded Queue for Constrained Online Learning: Keeping Pace with Dynamics of Both Loss and Constraint Juncheng Wang Bingjie Yan Yituo Liu 80 0 0 14 Dec 2024
Batched Stochastic Bandit for Nondegenerate Functions Yu Liu Yunlu Shu Tianyu Wang 52 0 0 09 May 2024
Non-stationary Online Convex Optimization with Arbitrary Delays Yuanyu Wan Chang Yao Min-Gyoo Song Lijun Zhang 47 3 0 20 May 2023
Dynamic Regret Analysis of Safe Distributed Online Optimization for Convex and Non-convex Problems Ting-Jui Chang Sapana Chaudhary D. Kalathil Shahin Shahrampour 28 5 0 23 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
Global Optimization with Parametric Function Approximation Chong Liu Yu-Xiang Wang 38 7 0 16 Nov 2022
Online Self-Concordant and Relatively Smooth Minimization, With Applications to Online Portfolio Selection and Learning Quantum States C. Tsai Hao-Chung Cheng Yen-Huan Li 41 8 0 03 Oct 2022
Online Submodular Coordination with Bounded Tracking Regret: Theory, Algorithm, and Applications to Multi-Robot Coordination Zirui Xu Hongyu Zhou Vasileios Tzoumas 19 9 0 26 Sep 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
Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor Lijun Zhang Wei Jiang Jinfeng Yi Tianbao Yang 39 6 0 02 May 2022
Gradient and Projection Free Distributed Online Min-Max Resource Optimization Jingrong Wang Ben Liang 20 3 0 07 Dec 2021
Improving Dynamic Regret in Distributed Online Mirror Descent Using Primal and Dual Information Nima Eshraghi Ben Liang 65 9 0 07 Dec 2021
Regret and Cumulative Constraint Violation Analysis for Online Convex Optimization with Long Term Constraints Xinlei Yi Xiuxian Li Tao Yang Lihua Xie Tianyou Chai Karl H. Johansson 24 46 0 09 Jun 2021
Non-stationary Online Learning with Memory and Non-stochastic Control Peng Zhao Yu-Hu Yan Yu-Xiang Wang Zhi-Hua Zhou 40 47 0 07 Feb 2021
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
Socially-Aware Robot Planning via Bandit Human Feedback Xusheng Luo Yan Zhang Michael M. Zavlanos 11 17 0 02 Mar 2020
A Distributed Online Convex Optimization Algorithm with Improved Dynamic Regret Yan Zhang Robert J. Ravier Michael M. Zavlanos Vahid Tarokh 27 31 0 12 Nov 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 Gradient-Based Meta-Learning Methods M. Khodak Maria-Florina Balcan Ameet Talwalkar FedML 33 354 0 06 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
DADAM: A Consensus-based Distributed Adaptive Gradient Method for Online Optimization Parvin Nazari Davoud Ataee Tarzanagh George Michailidis ODL 21 67 0 25 Jan 2019
Dynamic Online Gradient Descent with Improved Query Complexity: A Theoretical Revisit Yawei Zhao En Zhu Xinwang Liu Jianping Yin 15 0 0 26 Dec 2018
An Online Convex Optimization Approach to Dynamic Network Resource Allocation Tianyi Chen Qing Ling G. Giannakis 24 214 0 14 Jan 2017
Distributed Online Optimization in Dynamic Environments Using Mirror Descent Shahin Shahrampour Ali Jadbabaie 17 276 0 09 Sep 2016