Majorizing Measures, Sequential Complexities, and Online Learning

2 February 2021

Papers citing "Majorizing Measures, Sequential Complexities, and Online Learning"

12 / 12 papers shown

Title
Oracle Efficient Online Multicalibration and Omniprediction Sumegha Garg Christopher Jung Omer Reingold Aaron Roth 42 23 0 18 Jul 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 99 21 0 07 Jul 2023
Online Learning and Solving Infinite Games with an ERM Oracle A. Assos Idan Attias Y. Dagan C. Daskalakis Maxwell Fishelson 47 8 0 04 Jul 2023
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning Adam Block Yury Polyanskiy 60 9 0 09 Feb 2023
Smoothed Online Learning for Prediction in Piecewise Affine Systems Adam Block Max Simchowitz Russ Tedrake 79 12 0 26 Jan 2023
Online Lewis Weight Sampling David P. Woodruff T. Yasuda 52 21 0 17 Jul 2022
Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions Adam Block Max Simchowitz 101 12 0 25 May 2022
Learning Revenue Maximization using Posted Prices for Stochastic Strategic Patient Buyers Eitan-Hai Mashiah Idan Attias Yishay Mansour 36 1 0 12 Feb 2022
Smoothed Online Learning is as Easy as Statistical Learning Adam Block Y. Dagan Noah Golowich Alexander Rakhlin 71 47 0 09 Feb 2022
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games C. Daskalakis Noah Golowich 55 24 0 17 Nov 2021
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification N. Alon Omri Ben-Eliezer Y. Dagan Shay Moran M. Naor E. Yogev 123 52 0 22 Jan 2021
On Learnability under General Stochastic Processes A. Dawid Ambuj Tewari 48 5 0 15 May 2020