No article text was recorded for this version.
Littlestone dimension
Version 1 of 121 papers27 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Near-tight closure b ounds for the Littlestone and threshold dimensions
- Blog: List Online Classification
- Blog: Agnostic Online Learning
- Blog: Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
- Blog: Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks
- Blog: The price of bandit information in multiclass online classification
- Blog: Online Learning and Solving Infinite Games with an ERM Oracle
- Blog: Adversarial Resilience in Sequential Prediction via Abstention
- Blog: Online Learning in Dynamically Changing Environments
- Blog: Private List Learnability vs. Online List Learnability
- Blog: Oracle-Efficient Online Learning for Smoothed Adversaries
- Blog: Bounds in query learning
- Blog: Adversarially Robust Learning with Unknown Perturbation Sets
- Blog: Hybrid Stochastic-Adversarial On-line Learning
- Blog: Tree Learning: Optimal Sample Complexity and Algorithms
- Blog: Multiclass Learnability and the ERM principle
- Blog: Smoothed Analysis of Online and Differentially Private Learning
- Blog: Inapproximability of VC Dimension and Littlestone's Dimension
- Blog: Online Learning in the Random-Order Model
- Blog: Private Online Learning against an Adaptive Adversary: Realizable and Agnostic Settings
- Blog: Multiclass Online Learning and Uniform Convergence
History & citation
Current · Permanent link
- Bridging the Gap Between Batch and Online Learnability merged into this direction (56% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_littlestone_dimension_cb1ba0fe,
title = {Littlestone dimension},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/littlestone-dimension/rdr_cb1ba0fe270542aaa8cb8359fa5b0784},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_littlestone_dimension_cb1ba0fe_v1,
title = {Littlestone dimension},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/littlestone-dimension/rdr_cb1ba0fe270542aaa8cb8359fa5b0784/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}