12 citations · 21 across the 7 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.LG2022
SQ Lower Bounds for Learning Single Neurons with Massart Noise
Ilias Diakonikolas, Daniel M. Kane, Lisheng Ren +1
We study the problem of PAC learning a single neuron in the presence of Massart noise. Specifically, for a known activation function , the learner is…
cs.DS2022
Optimal SQ Lower Bounds for Robustly Learning Discrete Product Distributions and Ising Models
Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun
We establish optimal Statistical Query (SQ) lower bounds for robustly learning certain families of discrete high-dimensional distributions. In particular, we show that no efficient…