2025 ICML ICML 2025

Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise