Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries

Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries

17 February 2022

Abhishek Shetty

Papers citing "Oracle-Efficient Online Learning for Beyond Worst-Case Adversaries"

19 / 19 papers shown

Title
Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks Omar Montasser Abhishek Shetty Nikita Zhivotovskiy 24 0 0 14 Apr 2025
Beyond IID: data-driven decision-making in heterogeneous environments Omar Besbes Will Ma Omar Mouchtaki 38 7 0 03 Jan 2025
On the Performance of Empirical Risk Minimization with Smoothed Data Adam Block Alexander Rakhlin Abhishek Shetty 23 3 0 22 Feb 2024
Agnostic Interactive Imitation Learning: New Theory and Practical Algorithms Yichen Li Chicheng Zhang OffRL 26 0 0 28 Dec 2023
Adversarial Resilience in Sequential Prediction via Abstention Surbhi Goel Steve Hanneke Shay Moran Abhishek Shetty 28 4 0 22 Jun 2023
Oracle-Efficient Pessimism: Offline Policy Optimization in Contextual Bandits Lequn Wang A. Krishnamurthy Aleksandrs Slivkins OffRL 12 8 0 13 Jun 2023
Smoothed Analysis of Sequential Probability Assignment Alankrita Bhatt Nika Haghtalab Abhishek Shetty 15 9 0 08 Mar 2023
Near Optimal Memory-Regret Tradeoff for Online Learning Binghui Peng A. Rubinstein CLL 13 10 0 03 Mar 2023
Time-uniform confidence bands for the CDF under nonstationarity Paul Mineiro Steven R. Howard 6 1 0 28 Feb 2023
Oracle-Efficient Smoothed Online Learning for Piecewise Continuous Decision Making Adam Block Alexander Rakhlin Max Simchowitz 19 4 0 10 Feb 2023
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning Adam Block Yury Polyanskiy 15 7 0 09 Feb 2023
Smoothed Online Learning for Prediction in Piecewise Affine Systems Adam Block Max Simchowitz Russ Tedrake 19 12 0 26 Jan 2023
Adaptive Oracle-Efficient Online Learning Guanghui Wang Zihao Hu Vidya Muthukumar Jacob D. Abernethy 17 4 0 17 Oct 2022
On Efficient Online Imitation Learning via Classification Yichen Li Chicheng Zhang 38 3 0 26 Sep 2022
Online Prediction in Sub-linear Space Binghui Peng Fred Zhang 11 16 0 16 Jul 2022
Follow-the-Perturbed-Leader for Adversarial Markov Decision Processes with Bandit Feedback Yan Dai Haipeng Luo Liyu Chen 52 19 0 26 May 2022
Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions Adam Block Max Simchowitz 44 11 0 25 May 2022
Smoothed Online Learning is as Easy as Statistical Learning Adam Block Y. Dagan Noah Golowich Alexander Rakhlin 15 43 0 09 Feb 2022
Smoothed Analysis with Adaptive Adversaries Nika Haghtalab Tim Roughgarden Abhishek Shetty AAML 46 49 0 16 Feb 2021