Puqian Wang

collaborators

3 papers

cs.LG2024

Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models

Puqian Wang, Nikos Zarifis, Ilias Diakonikolas +1

A single-index model (SIM) is a function of the form $σ (w^{*} \cdot x)$ , where $σ : R \to R$ is a known link function and $w^{*}$ …

cs.LG2024

Robustly Learning Single-Index Models via Alignment Sharpness

Nikos Zarifis, Puqian Wang, Ilias Diakonikolas +1

We study the problem of learning Single-Index Models under the $L_{2}^{2}$ loss in the agnostic model. We give an efficient learning algorithm, achieving a constant factor approximatio…

cs.LG2023

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…