@misc{indiciaebda22ba43378, title = {The Optimal Sample Complexity of Multiclass and List Learning}, author = {Chirag Pabbaraju}, year = {2026}, url = {https://arxiv.org/abs/2604.24749}, note = {Source identifier: 2604.24749} }