"littlestone dimension" Papers

3 papers found

Filters:littlestone dimensionClear all

Conference

AAAI 2025 (3,028)CVPR 2025 (2,873)ICCV 2025 (2,701)ICLR 2025 (3,827)ICML 2025 (3,340)ISMAR 2025 (229)NeurIPS 2025 (5,858)AAAI 2024 (2,289)CVPR 2024 (2,716)ECCV 2024 (2,387)ICLR 2024 (2,297)ICML 2024 (2,635)

Paper Type

poster (24,624)paper (8,140)oral (1,594)spotlight (1,421)highlight (975)

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 2025posterarXiv:2510.00574

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning

Idan Attias, Steve Hanneke, Arvind Ramaswami

NeurIPS 2025spotlightarXiv:2506.00135