7 citations · 7 across the 15 of their papers we have counts for
3 papers · 1 filter
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise
Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane +2
We study the problem of learning general (i.e., not necessarily homogeneous) halfspaces with Random Classification Noise under the Gaussian distribution. We establish nearly-matchi…
Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise
Ilias Diakonikolas, Jelena Diakonikolas, Daniel M. Kane +2
We study the problem of PAC learning -margin halfspaces with Random Classification Noise. We establish an information-computation tradeoff suggesting an inherent gap between the…
Robustly Learning a Single Neuron via Sharpness
Puqian Wang, Nikos Zarifis, Ilias Diakonikolas +1
We study the problem of learning a single neuron with respect to the -loss in the presence of adversarial label noise. We give an efficient algorithm that, for a broad famil…