research
∙
08/06/2023
Self-Directed Linear Classification
In online classification, a learner is presented with a sequence of exam...
share
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
∙
02/08/2023
SLaM: Student-Label Mixing for Semi-Supervised Knowledge Distillation
Semi-supervised knowledge distillation is a powerful training paradigm f...
research
∙
10/13/2022
Weighted Distillation with Unlabeled Examples
Distillation with unlabeled examples is a popular and powerful method fo...
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/22/2021
Efficient Algorithms for Learning from Coarse Labels
For many learning problems one may not have access to fine grained label...
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
∙
06/30/2021
A Statistical Taylor Theorem and Extrapolation of Truncated Densities
We show a statistical version of Taylor's theorem and apply this result ...
research
∙
02/10/2021
Agnostic Proper Learning of Halfspaces under Gaussian Marginals
We study the problem of agnostically learning halfspaces under the Gauss...
research
∙
12/01/2020
Convergence and Sample Complexity of SGD in GANs
We provide theoretical convergence guarantees on training Generative Adv...
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/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
Learning Halfspaces with Massart Noise Under Structured Distributions
We study the problem of learning halfspaces with Massart noise in the di...
research
∙
08/02/2019