SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation

5 January 2021

Papers citing "SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation"

3 / 3 papers shown

Title
SQ Lower Bounds for Learning Bounded Covariance GMMs Ilias Diakonikolas D. Kane Thanasis Pittas Nikos Zarifis 30 0 0 22 Jun 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 43 20 0 11 Jan 2023
Clustering Mixtures with Almost Optimal Separation in Polynomial Time Jingkai Li Allen Liu 23 23 0 01 Dec 2021