Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise.

Ilias Diakonikolas, Mingchen Ma, Lisheng Ren, Christos Tzamos

Browse the full ICML paper archive.