@misc{indiciaeaa5b4a56a90f, title = {Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise}, author = {Ilias Diakonikolas and Mingchen Ma and Lisheng Ren and Christos Tzamos}, year = {2025}, url = {https://arxiv.org/abs/2502.11413}, note = {Source identifier: 2502.11413} }