Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks

Learning general halfspaces with general Massart noise under the Gaussian distribution

Efficiently learning halfspaces with Tsybakov noise

Super Non-singular Decompositions of Polynomials and Their Application to Robustly Learning Low-Degree PTFs

Efficient Testable Learning of Halfspaces with Adversarial Label Noise

Agnostic Proper Learning of Halfspaces under Gaussian Marginals