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...
share
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/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
∙
01/28/2021