Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals

SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians

The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals in the SQ Model

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

Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise

Agnostic Proper Learning of Halfspaces under Gaussian Marginals