Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2102.01729
Cited By
Majorizing Measures, Sequential Complexities, and Online Learning
Annual Conference Computational Learning Theory (COLT), 2021
2 February 2021
Adam Block
Y. Dagan
Alexander Rakhlin
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Majorizing Measures, Sequential Complexities, and Online Learning"
14 / 14 papers shown
In-Context Learning Is Provably Bayesian Inference: A Generalization Theory for Meta-Learning
Tomoya Wakayama
Taiji Suzuki
UQCV
BDL
441
8
0
13 Oct 2025
Transductive and Learning-Augmented Online Regression
Vinod Raman
Shenghao Xie
Samson Zhou
AI4TS
160
0
0
04 Oct 2025
Oracle Efficient Online Multicalibration and Omniprediction
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023
Sumegha Garg
Christopher Jung
Omer Reingold
Aaron Roth
309
31
0
18 Jul 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning
Neural Information Processing Systems (NeurIPS), 2023
Idan Attias
Steve Hanneke
Alkis Kalavasis
Amin Karbasi
Grigoris Velegkas
379
26
0
07 Jul 2023
Online Learning and Solving Infinite Games with an ERM Oracle
Annual Conference Computational Learning Theory (COLT), 2023
A. Assos
Idan Attias
Y. Dagan
C. Daskalakis
Maxwell Fishelson
237
12
0
04 Jul 2023
The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning
Annual Conference Computational Learning Theory (COLT), 2023
Adam Block
Yury Polyanskiy
407
14
0
09 Feb 2023
Smoothed Online Learning for Prediction in Piecewise Affine Systems
Neural Information Processing Systems (NeurIPS), 2023
Adam Block
Max Simchowitz
Russ Tedrake
282
13
0
26 Jan 2023
Online Lewis Weight Sampling
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
David P. Woodruff
T. Yasuda
257
26
0
17 Jul 2022
Efficient and Near-Optimal Smoothed Online Learning for Generalized Linear Functions
Neural Information Processing Systems (NeurIPS), 2022
Adam Block
Max Simchowitz
338
12
0
25 May 2022
Learning Revenue Maximization using Posted Prices for Stochastic Strategic Patient Buyers
AAAI Conference on Artificial Intelligence (AAAI), 2022
Eitan-Hai Mashiah
Idan Attias
Yishay Mansour
253
2
0
12 Feb 2022
Smoothed Online Learning is as Easy as Statistical Learning
Annual Conference Computational Learning Theory (COLT), 2022
Adam Block
Y. Dagan
Noah Golowich
Alexander Rakhlin
291
59
0
09 Feb 2022
Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games
C. Daskalakis
Noah Golowich
325
28
0
17 Nov 2021
Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
Symposium on the Theory of Computing (STOC), 2021
N. Alon
Omri Ben-Eliezer
Y. Dagan
Shay Moran
M. Naor
E. Yogev
341
66
0
22 Jan 2021
On Learnability under General Stochastic Processes
A. Dawid
Ambuj Tewari
443
6
0
15 May 2020
1
Page 1 of 1
