University of Wisconsin-Madison; University of California, San Diego
Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren
Near-Optimal Cryptographic Hardness of Agnostically Learning Halfspaces and ReLU Regression under Gaussian Marginals