10 citations · 53 across the 28 of their papers we have counts for
4 papers · 1 filter
Robustly Learning Monotone Single-Index Models
Puqian Wang, Nikos Zarifis, Ilias Diakonikolas +1
We consider the basic problem of learning Single-Index Models with respect to the square loss under the Gaussian distribution in the presence of adversarial label noise. Our main c…
Robust Learning of Multi-index Models via Iterative Subspace Approximation
Ilias Diakonikolas, Giannis Iakovidis, Daniel M. Kane +1
We study the task of learning Multi-Index Models (MIMs) with label noise under the Gaussian distribution. A -MIM is any function that only depends on a -dimensional subsp…
Robustly Learning Monotone Generalized Linear Models via Data Augmentation
Nikos Zarifis, Puqian Wang, Ilias Diakonikolas +1
We study the task of learning Generalized Linear models (GLMs) in the agnostic model under the Gaussian distribution. We give the first polynomial-time algorithm that achieves a co…
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
Ilias Diakonikolas, Nikos Zarifis
We study the problem of PAC learning -margin halfspaces in the presence of Massart noise. Without computational considerations, the sample complexity of this learning problem is…