No article text was recorded for this version.
multiclass sample complexity gap
Version 1 of 111 papers21 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Multiclass Learnability and the ERM principle
- Blog: A Characterization of Multiclass Learnability
- Blog: Optimal learners for multiclass problems
- Blog: Improved Sample Complexity for Multiclass PAC Learning
- Blog: Upper bounds on the Natarajan dimensions of some function classes
- Blog: Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
- Blog: On Robust Multiclass Learnability
- Blog: Proper Learnability and the Role of Unlabeled Data
- Blog: Open Problem: Can Local Regularization Learn All Multiclass Problems?
- Blog: Understanding Aggregations of Proper Learners in Multiclass Classification
- Blog: Sample Compression for Multi-label Concept Classes
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_multiclass_sample_complexity_gap_e63b7a2f,
title = {multiclass sample complexity gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/multiclass-sample-complexity-gap/rdr_e63b7a2f36c447e18fdd0804ff29c414},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 1, frozen text):
@misc{lacuna_multiclass_sample_complexity_gap_e63b7a2f_v1,
title = {multiclass sample complexity gap},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/multiclass-sample-complexity-gap/rdr_e63b7a2f36c447e18fdd0804ff29c414/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-22},
}