Learning Mixtures of Gaussians in High Dimensions

2 March 2015

Papers citing "Learning Mixtures of Gaussians in High Dimensions"

22 / 22 papers shown

Title
Learning High-dimensional Gaussians from Censored Data Arnab Bhattacharyya C. Daskalakis Themis Gouleakis Yuhao Wang 31 0 0 28 Apr 2025
Computational Complexity of Learning Neural Networks: Smoothness and Degeneracy Amit Daniely Nathan Srebro Gal Vardi 33 4 0 15 Feb 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 27 9 0 10 Nov 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 29 6 0 07 Nov 2022
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins T. Schramm Jonathan Shi 27 23 0 05 Mar 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time Jingkai Li Allen Liu 25 23 0 01 Dec 2021
Landscape analysis of an improved power method for tensor decomposition Joe Kileel T. Klock João M. Pereira 24 10 0 29 Oct 2021
Towards Demystifying Representation Learning with Non-contrastive Self-supervision Xiang Wang Xinlei Chen S. Du Yuandong Tian SSL 21 26 0 11 Oct 2021
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 26 15 0 19 Apr 2021
Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models Ilias Diakonikolas D. Kane 21 32 0 14 Dec 2020
Settling the Robust Learnability of Mixtures of Gaussians Allen Liu Ankur Moitra 37 41 0 06 Nov 2020
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 29 3 0 16 Jul 2020
Learning an arbitrary mixture of two multinomial logits Wenpin Tang 25 6 0 01 Jul 2020
Learning sums of powers of low-degree polynomials in the non-degenerate case A. Garg N. Kayal Chandan Saha 22 22 0 15 Apr 2020
Learning Two-layer Neural Networks with Symmetric Inputs Rong Ge Rohith Kuditipudi Zhize Li Xiang Wang OOD MLT 36 57 0 16 Oct 2018
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 30 122 0 26 Apr 2017
Provable learning of Noisy-or Networks Sanjeev Arora Rong Ge Tengyu Ma Andrej Risteski 30 26 0 28 Dec 2016
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 23 119 0 06 Oct 2016
Ten Steps of EM Suffice for Mixtures of Two Gaussians C. Daskalakis Christos Tzamos Manolis Zampetakis 28 120 0 01 Sep 2016
Moment Varieties of Gaussian Mixtures Carlos Améndola J. Faugère Bernd Sturmfels 17 53 0 15 Oct 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 27 65 0 21 Apr 2015
Recovery guarantees for exemplar-based clustering Abhinav Nellore Rachel A. Ward 75 36 0 12 Sep 2013