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"

14 / 14 papers shown

Title
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins T. Schramm Jonathan Shi 88 23 0 05 Mar 2022
List-Decodable Linear Regression Sushrut Karmalkar Adam R. Klivans Pravesh Kothari 78 76 0 14 May 2019
High-dimensional estimation via sum-of-squares proofs P. Raghavendra T. Schramm David Steurer 44 59 0 30 Jul 2018
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 113 147 0 20 Nov 2017
On Learning Mixtures of Well-Separated Gaussians O. Regev Aravindan Vijayaraghavan 85 74 0 31 Oct 2017
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 56 47 0 27 Jun 2017
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 64 135 0 12 Apr 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 100 300 0 07 Nov 2016
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 193 121 0 06 Oct 2016
Agnostic Estimation of Mean and Covariance Kevin A. Lai Anup B. Rao Santosh Vempala 89 347 0 24 Apr 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 73 513 0 21 Apr 2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors Samuel B. Hopkins T. Schramm Jonathan Shi David Steurer 109 139 0 08 Dec 2015
Tensor principal component analysis via sum-of-squares proofs Samuel B. Hopkins Jonathan Shi David Steurer 100 168 0 12 Jul 2015
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 85 189 0 06 Jul 2014