research
∙
08/06/2023
Self-Directed Linear Classification
In online classification, a learner is presented with a sequence of exam...
share
research
∙
07/13/2023
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise
We study the problem of learning general (i.e., not necessarily homogene...
research
∙
06/28/2023
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
We study the problem of PAC learning γ-margin halfspaces with Random Cla...
research
∙
06/22/2023
SQ Lower Bounds for Learning Bounded Covariance GMMs
We study the complexity of learning mixtures of separated Gaussians with...
research
∙
06/13/2023
Robustly Learning a Single Neuron via Sharpness
We study the problem of learning a single neuron with respect to the L_2...
research
∙
03/09/2023
Efficient Testable Learning of Halfspaces with Adversarial Label Noise
We give the first polynomial-time algorithm for the testable learning of...
research
∙
06/17/2022
Learning a Single Neuron with Adversarial Label Noise via Gradient Descent
We study the fundamental problem of learning a single neuron, i.e., a fu...
research
∙
08/19/2021
Threshold Phenomena in Learning Halfspaces with Massart Noise
We study the problem of PAC learning halfspaces on ℝ^d with Massart nois...
research
∙
02/10/2021
Agnostic Proper Learning of Halfspaces under Gaussian Marginals
We study the problem of agnostically learning halfspaces under the Gauss...
research
∙
02/08/2021
The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals
We study the problem of agnostic learning under the Gaussian distributio...
research
∙
10/04/2020
A Polynomial Time Algorithm for Learning Halfspaces with Tsybakov Noise
We study the problem of PAC learning homogeneous halfspaces in the prese...
research
∙
06/29/2020
Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and ReLUs under Gaussian Marginals
We study the fundamental problems of agnostically learning halfspaces an...
research
∙
06/22/2020
Algorithms and SQ Lower Bounds for PAC Learning One-Hidden-Layer ReLU Networks
We study the problem of PAC learning one-hidden-layer ReLU networks with...
research
∙
06/11/2020
Non-Convex SGD Learns Halfspaces with Adversarial Label Noise
We study the problem of agnostically learning homogeneous halfspaces in ...
research
∙
06/11/2020
Learning Halfspaces with Tsybakov Noise
We study the efficient PAC learnability of halfspaces in the presence of...
research
∙
02/13/2020
