Settling the Robust Learnability of Mixtures of Gaussians

6 November 2020

Papers citing "Settling the Robust Learnability of Mixtures of Gaussians"

32 / 32 papers shown

Title
On Learning Parallel Pancakes with Mostly Uniform Weights Ilias Diakonikolas D. Kane Sushrut Karmalkar Jasper C. H. Lee Thanasis Pittas CoGe 44 0 0 21 Apr 2025
Factor Adjusted Spectral Clustering for Mixture Models Shange Tang Soham Jana Jianqing Fan 32 0 0 22 Aug 2024
Robust Mixture Learning when Outliers Overwhelm Small Groups Daniil Dmitriev Rares-Darius Buhai Stefan Tiegel Alexander Wolters Gleb Novikov Amartya Sanyal David Steurer Fanny Yang 29 1 0 22 Jul 2024
Distribution Learnability and Robustness Shai Ben-David Alex Bie Gautam Kamath Tosca Lechner 26 2 0 25 Jun 2024
Untangling Gaussian Mixtures Eva Fluck Sandra Kiefer Christoph Standke 14 0 0 11 Mar 2024
Clustering Mixtures of Bounded Covariance Distributions Under Optimal Separation Ilias Diakonikolas Daniel M. Kane Jasper C. H. Lee Thanasis Pittas 11 2 0 19 Dec 2023
Online Robust Mean Estimation Daniel M. Kane Ilias Diakonikolas Hanshen Xiao Sihan Liu OOD 21 2 0 24 Oct 2023
SQ Lower Bounds for Learning Mixtures of Linear Classifiers Ilias Diakonikolas D. Kane Yuxin Sun 10 3 0 18 Oct 2023
Learning quantum Hamiltonians at any temperature in polynomial time Ainesh Bakshi Allen Liu Ankur Moitra Ewin Tang 30 26 0 03 Oct 2023
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples Mohammad Afzali H. Ashtiani Christopher Liaw 24 5 0 07 Sep 2023
Gaussian Mixture Identifiability from degree 6 Moments Alexander Taveira Blomenhofer 11 2 0 07 Jul 2023
SQ Lower Bounds for Learning Bounded Covariance GMMs Ilias Diakonikolas D. Kane Thanasis Pittas Nikos Zarifis 17 0 0 22 Jun 2023
Nearly-Linear Time and Streaming Algorithms for Outlier-Robust PCA Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas OOD 34 10 0 04 May 2023
A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm Ilias Diakonikolas D. Kane Jasper C. H. Lee Ankit Pensia Thanasis Pittas 19 1 0 01 May 2023
Polynomial Time and Private Learning of Unbounded Gaussian Mixture Models Jamil Arbas H. Ashtiani Christopher Liaw 32 23 0 07 Mar 2023
Beyond Moments: Robustly Learning Affine Transformations with Asymptotically Optimal Error He Jia Pravesh Kothari Santosh Vempala 14 2 0 23 Feb 2023
The Parametric Stability of Well-separated Spherical Gaussian Mixtures Hanyu Zhang M. Meilă 11 0 0 01 Feb 2023
Efficient Algorithms for Sparse Moment Problems without Separation Zhiyuan Fan Jun Yu Li 6 6 0 26 Jul 2022
Minimax Rates for Robust Community Detection Allen Liu Ankur Moitra 18 13 0 25 Jul 2022
List-Decodable Covariance Estimation Misha Ivkov Pravesh Kothari 6 7 0 22 Jun 2022
Robust Sparse Mean Estimation via Sum of Squares Ilias Diakonikolas D. Kane Sushrut Karmalkar Ankit Pensia Thanasis Pittas 6 21 0 07 Jun 2022
Streaming Algorithms for High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane Ankit Pensia Thanasis Pittas 8 21 0 26 Apr 2022
Robust Voting Rules from Algorithmic Robust Statistics Allen Liu Ankur Moitra 11 4 0 13 Dec 2021
Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures Rares-Darius Buhai David Steurer CoGe 19 3 0 10 Dec 2021
Kalman Filtering with Adversarial Corruptions Sitan Chen Frederic Koehler Ankur Moitra Morris Yau AAML 27 10 0 11 Nov 2021
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally Pravesh Kothari Peter Manohar Brian Hu Zhang 8 16 0 22 Oct 2021
Estimating Gaussian mixtures using sparse polynomial moment systems J. Lindberg Carlos Améndola J. Rodriguez 11 9 0 29 Jun 2021
Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation Ilias Diakonikolas D. Kane Daniel Kongsgaard J. Li Kevin Tian FedML 10 21 0 16 Jun 2021
Robust Model Selection and Nearly-Proper Learning for GMMs Jungshian Li Allen Liu Ankur Moitra 18 3 0 05 Jun 2021
Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu Ankur Moitra 21 15 0 19 Apr 2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition Ilias Diakonikolas D. Kane Alistair Stewart Yuxin Sun 22 15 0 03 Feb 2021
Robustly Learning Mixtures of $k$ Arbitrary Gaussians Ainesh Bakshi Ilias Diakonikolas Hengrui Jia D. Kane Pravesh Kothari Santosh Vempala 10 64 0 03 Dec 2020