1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.LG2024★ 1 cited
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
Ilias Diakonikolas, Daniel Kane, Lisheng Ren +1
We study the complexity of Non-Gaussian Component Analysis (NGCA) in the Statistical Query (SQ) model. Prior work developed a general methodology to prove SQ lower bounds for this…
cs.LG2023
SQ Lower Bounds for Learning Mixtures of Linear Classifiers
Ilias Diakonikolas, Daniel M. Kane, Yuxin Sun
We study the problem of learning mixtures of linear classifiers under Gaussian covariates. Given sample access to a mixture of distributions on of the form $(\ma…