A Characterization of Multiclass Learnability.

Nataly Brukhim, Daniel Carmon, Irit Dinur, Shay Moran, Amir Yehudayoff

Browse the full FOCS paper archive.