TY  - RPRT
TI  - Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back
AU  - Alon Cohen
AU  - Liad Erez
AU  - Steve Hanneke
AU  - Tomer Koren
AU  - Yishay Mansour
AU  - Shay Moran
AU  - Qian Zhang
PY  - 2025
UR  - https://arxiv.org/abs/2511.12659
ID  - 2511.12659
ER  -