v1v2 (latest)

Learning Mixtures of Gaussians in High Dimensions

2 March 2015

Papers citing "Learning Mixtures of Gaussians in High Dimensions"

46 / 46 papers shown

Title
Gaussian Mixture Identifiability from degree 6 Moments Alexander Taveira Blomenhofer 57 2 0 07 Jul 2023
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy Amit Daniely Nathan Srebro Gal Vardi 96 5 0 15 Feb 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 113 11 0 10 Nov 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 171 6 0 07 Nov 2022
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins T. Schramm Jonathan Shi 95 23 0 05 Mar 2022
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures Rares-Darius Buhai David Steurer CoGe 70 4 0 10 Dec 2021
Clustering Mixtures with Almost Optimal Separation in Polynomial Time Jingkai Li Allen Liu 64 23 0 01 Dec 2021
Landscape analysis of an improved power method for tensor decomposition Joe Kileel T. Klock João M. Pereira 57 10 0 29 Oct 2021
Towards Demystifying Representation Learning with Non-contrastive Self-supervision Xiang Wang Xinlei Chen S. Du Yuandong Tian SSL 78 26 0 11 Oct 2021
Clustered Federated Learning via Generalized Total Variation Minimization Yasmin SarcheshmehPour Yu Tian Linli Zhang A. Jung FedML 23 8 0 26 May 2021
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 50 15 0 19 Apr 2021
Adversarial Combinatorial Bandits with General Non-linear Reward Functions Xi Chen Yanjun Han Yining Wang 66 17 0 05 Jan 2021
Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models Ilias Diakonikolas D. Kane 81 33 0 14 Dec 2020
Robustly Learning Mixtures of $k$ Arbitrary Gaussians Ainesh Bakshi Ilias Diakonikolas Hengrui Jia D. Kane Pravesh Kothari Santosh Vempala 86 65 0 03 Dec 2020
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 81 42 0 06 Nov 2020
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 57 3 0 16 Jul 2020
Learning an arbitrary mixture of two multinomial logits Wenpin Tang 43 6 0 01 Jul 2020
Spectral Learning on Matrices and Tensors Majid Janzamin Rong Ge Jean Kossaifi Anima Anandkumar 85 41 0 16 Apr 2020
Learning sums of powers of low-degree polynomials in the non-degenerate case A. Garg N. Kayal Chandan Saha 68 24 0 15 Apr 2020
The EM Algorithm gives Sample-Optimality for Learning Mixtures of Well-Separated Gaussians Jeongyeol Kwon Constantine Caramanis 48 5 0 02 Feb 2020
Gradient-based training of Gaussian Mixture Models for High-Dimensional Streaming Data A. Gepperth Benedikt Pfülb 68 22 0 18 Dec 2019
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians Gautam Kamath Or Sheffet Vikrant Singhal Jonathan R. Ullman FedML 97 48 0 09 Sep 2019
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 91 91 0 30 May 2019
Smoothed Analysis in Unsupervised Learning via Decoupling Aditya Bhaskara Aidao Chen Aidan Perreault Aravindan Vijayaraghavan 64 19 0 29 Nov 2018
Learning Two-layer Neural Networks with Symmetric Inputs Rong Ge Rohith Kuditipudi Zhize Li Xiang Wang OOD MLT 201 59 0 16 Oct 2018
Curse of Heterogeneity: Computational Barriers in Sparse Mixture Models and Phase Retrieval Jianqing Fan Han Liu Zhaoran Wang Zhuoran Yang 125 22 0 21 Aug 2018
An Analysis of the t-SNE Algorithm for Data Visualization Sanjeev Arora Wei Hu Pravesh Kothari 81 154 0 05 Mar 2018
Introduction to Tensor Decompositions and their Applications in Machine Learning Stephan Rabanser Oleksandr Shchur Stephan Günnemann AI4CE 68 207 0 29 Nov 2017
Better Agnostic Clustering Via Relaxed Tensor Norms Pravesh Kothari Jacob Steinhardt 133 61 0 20 Nov 2017
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 139 147 0 20 Nov 2017
On Learning Mixtures of Well-Separated Gaussians O. Regev Aravindan Vijayaraghavan 113 74 0 31 Oct 2017
Bayesian estimation from few samples: community detection and related problems Samuel B. Hopkins David Steurer 107 63 0 30 Sep 2017
An Alternative to EM for Gaussian Mixture Models: Batch and Stochastic Riemannian Optimization Reshad Hosseini S. Sra 76 61 0 10 Jun 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 94 123 0 26 Apr 2017
Provable learning of Noisy-or Networks Sanjeev Arora Rong Ge Tengyu Ma Andrej Risteski 107 26 0 28 Dec 2016
Statistical Query Lower Bounds for Robust Estimation of High-dimensional Gaussians and Gaussian Mixtures Ilias Diakonikolas D. Kane Alistair Stewart 101 233 0 10 Nov 2016
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 212 121 0 06 Oct 2016
Ten Steps of EM Suffice for Mixtures of Two Gaussians C. Daskalakis Christos Tzamos Manolis Zampetakis 328 125 0 01 Sep 2016
Provable Algorithms for Inference in Topic Models Sanjeev Arora Rong Ge Frederic Koehler Tengyu Ma Ankur Moitra 35 30 0 27 May 2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors Samuel B. Hopkins T. Schramm Jonathan Shi David Steurer 151 139 0 08 Dec 2015
Moment Varieties of Gaussian Mixtures Carlos Améndola J. Faugère Bernd Sturmfels 63 53 0 15 Oct 2015
Maximum Likelihood Estimates for Gaussian Mixtures Are Transcendental Carlos Améndola Mathias Drton Bernd Sturmfels 96 22 0 27 Aug 2015
Manifold Optimization for Gaussian Mixture Models Reshad Hosseini S. Sra 60 4 0 25 Jun 2015
A Nearly Optimal and Agnostic Algorithm for Properly Learning a Mixture of k Gaussians, for any Constant k Jingkai Li Ludwig Schmidt 83 12 0 03 Jun 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 118 66 0 21 Apr 2015
Recovery guarantees for exemplar-based clustering Abhinav Nellore Rachel A. Ward 136 36 0 12 Sep 2013