Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back.

Alon Cohen, Liad Erez, Steve Hanneke, Tomer Koren, Yishay Mansour, Shay Moran, Qian Zhang

Browse the full STOC paper archive.