v1v2 (latest)

Online Non-Convex Learning: Following the Perturbed Leader is Optimal

19 March 2019

Papers citing "Online Non-Convex Learning: Following the Perturbed Leader is Optimal"

35 / 35 papers shown

Title
Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Dhruv Sarkar S. Mukhopadhyay Abhishek Sinha 20 0 0 23 Aug 2025
Online Ensemble Transformer for Accurate Cloud Workload Forecasting in Predictive Auto-Scaling Jiadong Chen Xiao He Hengyu Ye Fuxin Jiang Tieying Zhang Jianjun Chen Xiaofeng Gao 16 0 0 18 Aug 2025
Event-Driven Online Vertical Federated Learning Ganyu Wang Boyu Wang Bin Gu Charles Ling 94 1 0 17 Jun 2025
Efficient Controllable Diffusion via Optimal Classifier Guidance Owen Oertell Shikun Sun Yiding Chen Jin Peng Zhou Zhiyong Wang Wen Sun 112 0 0 27 May 2025
Accelerating RL for LLM Reasoning with Optimal Advantage Regression Kianté Brantley Mingyu Chen Zhaolin Gao Jason D. Lee Wen Sun Wenhao Zhan Xuezhou Zhang OffRL LRM 144 4 0 27 May 2025
Benchmarking Differentially Private Tabular Data Synthesis Kai Chen Xiaochen Li Chen Gong Ryan McKenna Tianhao Wang 95 2 0 18 Apr 2025
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 172 1 0 01 Apr 2025
Provably and Practically Efficient Adversarial Imitation Learning with General Function Approximation Tian Xu Zhilong Zhang Ruishuo Chen Yihao Sun Yang Yu 130 1 0 01 Nov 2024
Optimistic Safety for Online Convex Optimization with Unknown Linear Constraints Spencer Hutchinson Tianyi Chen Mahnoosh Alizadeh 106 1 0 09 Mar 2024
Non-Convex Bilevel Optimization with Time-Varying Objective Functions Sen-Fon Lin Daouda Sow Kaiyi Ji Yitao Liang Ness B. Shroff 116 4 0 07 Aug 2023
Online Learning for Obstacle Avoidance David Snyder Meghan Booker Nathaniel Simon Wenhan Xia Daniel Suo Elad Hazan Anirudha Majumdar 103 2 0 14 Jun 2023
Solving Robust MDPs through No-Regret Dynamics E. Guha 142 0 0 30 May 2023
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making Adam Block Alexander Rakhlin Max Simchowitz 133 5 0 10 Feb 2023
Nash Equilibria and Pitfalls of Adversarial Training in Adversarial Robustness Games Maria-Florina Balcan Rattana Pukdee Pradeep Ravikumar Hongyang R. Zhang AAML 124 13 0 23 Oct 2022
Online Convex Optimization with Unbounded Memory Raunak Kumar Sarah Dean Robert D. Kleinberg 171 7 0 18 Oct 2022
Distributed Online Non-convex Optimization with Composite Regret Zhanhong Jiang Aditya Balu Xian Yeow Lee Young M. Lee Chinmay Hegde Soumik Sarkar 122 5 0 21 Sep 2022
A Unifying Framework for Online Optimization with Long-Term Constraints Matteo Castiglioni A. Celli A. Marchesi Giulia Romano N. Gatti 98 43 0 15 Sep 2022
Online Low Rank Matrix Completion Prateek Jain S. Pal 142 10 0 08 Sep 2022
Optimistic No-regret Algorithms for Discrete Caching N. Mhaisen Abhishek Sinha G. Paschos Georgios Iosifidis 125 13 0 15 Aug 2022
Online Bilevel Optimization: Regret Analysis of Online Alternating Gradient Methods Davoud Ataee Tarzanagh Parvin Nazari Bojian Hou Li Shen Laura Balzano 252 12 0 06 Jul 2022
Building Robust Ensembles via Margin Boosting Dinghuai Zhang Hongyang R. Zhang Aaron Courville Yoshua Bengio Pradeep Ravikumar A. Suggala AAML UQCV 104 17 0 07 Jun 2022
Zeroth-order non-convex learning via hierarchical dual averaging Amélie Héliou Matthieu Martin P. Mertikopoulos Thibaud Rahier 90 11 0 13 Sep 2021
An Online Learning Approach to Interpolation and Extrapolation in Domain Generalization Elan Rosenfeld Pradeep Ravikumar Andrej Risteski 143 36 0 25 Feb 2021
Generating Adversarial Disturbances for Controller Verification Udaya Ghai David Snyder Anirudha Majumdar Elad Hazan 134 10 0 12 Dec 2020
Online learning with dynamics: A minimax perspective Kush S. Bhatia Karthik Sridharan OffRL 89 14 0 03 Dec 2020
Online non-convex optimization with imperfect feedback Amélie Héliou Matthieu Martin P. Mertikopoulos Thibaud Rahier 69 17 0 16 Oct 2020
Regret minimization in stochastic non-convex learning via a proximal-gradient approach Nadav Hallak P. Mertikopoulos Volkan Cevher 94 22 0 13 Oct 2020
LeadCache: Regret-Optimal Caching in Networks Debjit Paria Abhishek Sinha 138 25 0 17 Sep 2020
New Oracle-Efficient Algorithms for Private Synthetic Data Release G. Vietri Grace Tian Mark Bun Thomas Steinke Zhiwei Steven Wu SyDa 201 81 0 10 Jul 2020
Online Learning of Facility Locations Stephen Pasteris T. He Fabio Vitale Maroun Touma Mark Herbster 37 3 0 06 Jul 2020
Learning Minimax Estimators via Online Learning Kartik Gupta A. Suggala Adarsh Prasad Praneeth Netrapalli Pradeep Ravikumar 61 2 0 19 Jun 2020
Follow the Perturbed Leader: Optimism and Fast Parallel Algorithms for Smooth Minimax Games A. Suggala Praneeth Netrapalli 75 17 0 13 Jun 2020
Online non-convex learning for river pollution source identification Wenjie Huang Jing Jiang Xiao Liu 211 3 0 22 May 2020
Metric-Free Individual Fairness in Online Learning Yahav Bechavod Christopher Jung Zhiwei Steven Wu FaML 221 51 0 13 Feb 2020
Oracle Efficient Private Non-Convex Optimization Seth Neel Aaron Roth G. Vietri Zhiwei Steven Wu 111 8 0 03 Sep 2019