"littlestone dimension" Papers
4 papers found
Conference
Agnostic Continuous-Time Online Learning
Pramith Devulapalli, Changlong Wu, Ananth Grama et al.
NEURIPS 2025
Optimal Mistake Bounds for Transductive Online Learning
Zachary Chase, Steve Hanneke, Shay Moran et al.
NEURIPS 2025oralarXiv:2512.12567
Private Online Learning against an Adaptive Adversary: Realizable and Agnostic Settings
Bo Li, Wei Wang, Peng Ye
NEURIPS 2025arXiv:2510.00574
1
citations
Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
Idan Attias, Steve Hanneke, Arvind Ramaswami
NEURIPS 2025spotlightarXiv:2506.00135