@misc{indiciaed896f01ee013,
  title = {Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back},
  author = {Alon Cohen and Liad Erez and Steve Hanneke and Tomer Koren and Yishay Mansour and Shay Moran and Qian Zhang},
  year = {2025},
  url = {https://arxiv.org/abs/2511.12659},
  note = {Source identifier: 2511.12659}
}