Robust moment estimation and improved clustering via sum of squares
暂无分享,去创建一个
Pravesh Kothari | David Steurer | Jacob Steinhardt | J. Steinhardt | Pravesh Kothari | David Steurer
[1] K. Pearson. Contributions to the Mathematical Theory of Evolution , 1894 .
[2] J. Tukey. Mathematics and the Picturing of Data , 1975 .
[3] D. Ruppert. Robust Statistics: The Approach Based on Influence Functions , 1987 .
[4] D. Berry,et al. Statistics: Theory and Methods , 1990 .
[5] Santosh S. Vempala,et al. A spectral algorithm for learning mixtures of distributions , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[6] Santosh S. Vempala,et al. A spectral algorithm for learning mixture models , 2004, J. Comput. Syst. Sci..
[7] B. Ripley,et al. Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.
[8] Dimitris Achlioptas,et al. On Spectral Learning of Mixtures of Distributions , 2005, COLT.
[9] Elchanan Mossel,et al. Learning nonsingular phylogenies and hidden Markov models , 2005, STOC '05.
[10] E. Candès,et al. Error correction via linear programming , 2005, FOCS 2005.
[11] R. Latala. Estimates of moments and tails of Gaussian chaoses , 2005, math/0505313.
[12] R. Latala. Estimates of moments and tails of Gaussian chaoses , 2005, math/0505313.
[13] T. Bernholt. Robust Estimators are Hard to Compute , 2006 .
[14] V. Yohai,et al. Robust Statistics: Theory and Methods , 2006 .
[15] Lieven De Lathauwer,et al. Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures , 2007, IEEE Transactions on Signal Processing.
[16] Polymer-Supported Fesulphos Ligand , 2007 .
[17] Santosh S. Vempala,et al. A discriminative framework for clustering via similarity functions , 2008, STOC.
[18] Sham M. Kakade,et al. A spectral algorithm for learning Hidden Markov Models , 2008, J. Comput. Syst. Sci..
[19] Emmanuel J. Candès,et al. Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..
[20] Meena Mahajan,et al. The Planar k-means Problem is NP-hard I , 2009 .
[21] Amit Kumar,et al. Clustering with Spectral Norm and the k-Means Algorithm , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[22] Adam Tauman Kalai,et al. Efficiently learning mixtures of two Gaussians , 2010, STOC '10.
[23] Ankur Moitra,et al. Settling the Polynomial Learnability of Mixtures of Gaussians , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[24] Mikhail Belkin,et al. Polynomial Learning of Distribution Families , 2010, 2010 IEEE 51st Annual Symposium on Foundations of Computer Science.
[25] David Gross,et al. Recovering Low-Rank Matrices From Few Coefficients in Any Basis , 2009, IEEE Transactions on Information Theory.
[26] Benjamin Recht,et al. A Simpler Approach to Matrix Completion , 2009, J. Mach. Learn. Res..
[27] Yuan Zhou,et al. Hypercontractivity, sum-of-squares proofs, and their applications , 2012, STOC '12.
[28] Pranjal Awasthi,et al. Improved Spectral-Norm Bounds for Clustering , 2012, APPROX-RANDOM.
[29] Sham M. Kakade,et al. Learning mixtures of spherical gaussians: moment methods and spectral decompositions , 2012, ITCS '13.
[30] R. Adamczak,et al. Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order , 2013, 1304.1826.
[31] Michael I. Jordan,et al. Matrix concentration inequalities via the method of exchangeable pairs , 2012, 1201.6002.
[32] Aditya Bhaskara,et al. Smoothed analysis of tensor decompositions , 2013, STOC.
[33] Anima Anandkumar,et al. Tensor decompositions for learning latent variable models , 2012, J. Mach. Learn. Res..
[34] Mikhail Belkin,et al. The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures , 2013, COLT.
[35] Santosh S. Vempala,et al. Fourier PCA and robust tensor decomposition , 2013, STOC.
[36] Anima Anandkumar,et al. A Spectral Algorithm for Latent Dirichlet Allocation , 2012, Algorithmica.
[37] Aditya Bhaskara,et al. Uniqueness of Tensor Decompositions with Applications to Polynomial Identifiability , 2013, COLT.
[38] Tengyu Ma,et al. Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms , 2015, APPROX-RANDOM.
[39] Qingqing Huang,et al. Learning Mixtures of Gaussians in High Dimensions , 2015, STOC.
[40] Jonathan Shi,et al. Tensor principal component analysis via sum-of-square proofs , 2015, COLT.
[41] David Steurer,et al. Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method , 2014, STOC.
[42] Santosh S. Vempala,et al. Max vs Min: Tensor Decomposition and ICA with nearly Linear Sample Complexity , 2014, COLT.
[43] Tengyu Ma,et al. Polynomial-Time Tensor Decompositions with Sum-of-Squares , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[44] Santosh S. Vempala,et al. Agnostic Estimation of Mean and Covariance , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[45] Daniel M. Kane,et al. Robust Estimators in High Dimensions without the Computational Intractability , 2016, 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS).
[46] Ankur Moitra,et al. Noisy tensor completion via the sum-of-squares hierarchy , 2015, Mathematical Programming.
[47] Prateek Jain,et al. Thresholding Based Outlier Robust PCA , 2017, COLT.
[48] Pravesh Kothari,et al. Outlier-robust moment-estimation via sum-of-squares , 2017, ArXiv.
[49] Jerry Li,et al. Being Robust (in High Dimensions) Can Be Practical , 2017, ICML.
[50] Gregory Valiant,et al. Learning from untrusted data , 2016, STOC.
[51] Pravesh Kothari,et al. Better Agnostic Clustering Via Relaxed Tensor Norms , 2017, ArXiv.
[52] David Steurer,et al. Exact tensor completion with sum-of-squares , 2017, COLT.
[53] Aravindan Vijayaraghavan,et al. On Learning Mixtures of Well-Separated Gaussians , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[54] S. Hewitt,et al. 2006 , 2018, Los 25 años de la OMC: Una retrospectiva fotográfica.
[55] Jerry Li,et al. Robustly Learning a Gaussian: Getting Optimal Error, Efficiently , 2017, SODA.
[56] Alexander Kmentt. 2017 , 2018, The Treaty Prohibiting Nuclear Weapons.
[57] 2013 , 2018, Eu minha tía e o golpe do atraso.
[58] Gregory Valiant,et al. Resilience: A Criterion for Learning in the Presence of Arbitrary Outliers , 2017, ITCS.
[59] Jerry Li,et al. Mixture models, robustness, and sum of squares proofs , 2017, STOC.
[60] 전세경. 2015 , 2018, Eu minha tía e o golpe do atraso.
[61] С.О. Грищенко. 2014 , 2019, The Winning Cars of the Indianapolis 500.
[62] 洋一 中西,et al. 2012: , 2012, Disasters and Social Reproduction.
[63] 1894 , 2019, The Selected Papers of Elizabeth Cady Stanton and Susan B. Anthony.
[64] 蕭瓊瑞撰述,et al. 2009 , 2019, The Winning Cars of the Indianapolis 500.