Better Agnostic Clustering Via Relaxed Tensor Norms

20 November 2017

Papers citing "Better Agnostic Clustering Via Relaxed Tensor Norms"

18 / 18 papers shown

Title
Outlier-robust moment-estimation via sum-of-squares Pravesh Kothari David Steurer 56 67 0 30 Nov 2017
On Learning Mixtures of Well-Separated Gaussians O. Regev Aravindan Vijayaraghavan 87 74 0 31 Oct 2017
Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers Jacob Steinhardt Moses Charikar Gregory Valiant 90 140 0 15 Mar 2017
Learning from Untrusted Data Moses Charikar Jacob Steinhardt Gregory Valiant FedML OOD 127 300 0 07 Nov 2016
Agnostic Estimation of Mean and Covariance Kevin A. Lai Anup B. Rao Santosh Vempala 96 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 75 513 0 21 Apr 2016
Learning Mixtures of Gaussians in High Dimensions Rong Ge Qingqing Huang Sham Kakade 135 127 0 02 Mar 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 178 1,155 0 07 Jan 2015
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 90 189 0 06 Jul 2014
Smoothed Analysis of Tensor Decompositions Aditya Bhaskara Moses Charikar Ankur Moitra Aravindan Vijayaraghavan 152 155 0 14 Nov 2013
The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures Joseph Anderson M. Belkin Navin Goyal Luis Rademacher James R. Voss 140 93 0 12 Nov 2013
Fourier PCA and Robust Tensor Decomposition Navin Goyal Santosh Vempala Ying Xiao 123 98 0 25 Jun 2013
Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability Aditya Bhaskara Moses Charikar Aravindan Vijayaraghavan 74 67 0 30 Apr 2013
Tensor decompositions for learning latent variable models Anima Anandkumar Rong Ge Daniel J. Hsu Sham Kakade Matus Telgarsky 450 1,149 0 29 Oct 2012
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions Daniel J. Hsu Sham Kakade 237 327 0 25 Jun 2012
Improved Spectral-Norm Bounds for Clustering Pranjal Awasthi Or Sheffet 301 115 0 14 Jun 2012
Polynomial Learning of Distribution Families M. Belkin Kaushik Sinha 399 226 0 27 Apr 2010
Settling the Polynomial Learnability of Mixtures of Gaussians Ankur Moitra Gregory Valiant 252 343 0 23 Apr 2010