no code implementations • NeurIPS 2023 • Ilias Diakonikolas, Daniel Kane, Lisheng Ren, Yuxin Sun
In particular, we prove near-optimal SQ lower bounds for NGCA under the moment-matching condition only.
no code implementations • 13 Feb 2023 • Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren
We study the task of agnostically learning halfspaces under the Gaussian distribution.
no code implementations • 18 Oct 2022 • Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren, Yuxin Sun
We study the problem of PAC learning a single neuron in the presence of Massart noise.
no code implementations • 28 Jul 2022 • Ilias Diakonikolas, Daniel M. Kane, Pasin Manurangsi, Lisheng Ren
We study the complexity of PAC learning halfspaces in the presence of Massart noise.