@article{theoptimalsamplecomplexityofmulticlassan,
  title = {The Optimal Sample Complexity of Multiclass and List Learning},
  author = {Chirag Pabbaraju},
  year = {2026},
  eprint = {2604.24749},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2604.24749},
}