SQ Lower Bounds for Learning Mixtures of Linear Classifiers

18 October 2023

Papers citing "SQ Lower Bounds for Learning Mixtures of Linear Classifiers"

4 / 4 papers shown

Title
Sum-of-squares lower bounds for Non-Gaussian Component Analysis Ilias Diakonikolas Sushrut Karmalkar Shuo Pang Aaron Potechin 22 3 0 28 Oct 2024
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions Ilias Diakonikolas Daniel M. Kane Lisheng Ren Yuxin Sun 18 10 0 07 Mar 2024
Statistical Query Lower Bounds for Learning Truncated Gaussians Ilias Diakonikolas Daniel M. Kane Thanasis Pittas Nikos Zarifis 18 2 0 04 Mar 2024
Recovery of sparse linear classifiers from mixture of responses V. Gandikota A. Mazumdar S. Pal 14 9 0 22 Oct 2020