The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures

Joseph C. Anderson, Mikhail Belkin, Navin Goyal, Luis Rademacher, James F. Voss

Type: Preprint

Publication Date: 2013-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.1311.2891

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	The More, the Merrier: the Blessing of Dimensionality for Learning Large Gaussian Mixtures	2013	Joseph Anderson Mikhail Belkin Navin Goyal Luis Rademacher James Voss
+ PDF Chat	Settling the Polynomial Learnability of Mixtures of Gaussians	2010	Ankur Moitra Gregory Valiant
+	Settling the Polynomial Learnability of Mixtures of Gaussians	2010	Ankur Moitra Gregory Valiant
+	Settling the Polynomial Learnability of Mixtures of Gaussians	2010	Ankur Moitra Gregory Valiant
+	Polynomial Learning of Distribution Families	2010	Mikhail Belkin K. P. Sinha
+ PDF Chat	Polynomial Learning of Distribution Families	2015	Mikhail Belkin K. P. Sinha
+ PDF Chat	Polynomial Learning of Distribution Families	2010	Mikhail Belkin K. P. Sinha
+	Polynomial Learning of Distribution Families	2010	Mikhail Belkin K. P. Sinha
+	Tight bounds for learning a mixture of two gaussians	2014	Moritz Hardt Eric Price
+	Tight bounds for learning a mixture of two gaussians	2014	Moritz Hardt Eric Price
+ PDF Chat	Tight Bounds for Learning a Mixture of Two Gaussians	2015	Moritz Hardt Eric Price
+ PDF Chat	Learning Mixtures of Gaussians in High Dimensions	2015	Rong Ge Qingqing Huang Sham M. Kakade
+	Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments	2019	Sitan Chen Jerry Li Zhao Song
+	Tight Bounds on the Hardness of Learning Simple Nonparametric Mixtures	2022	Bryon Aragam Wai Ming Tai
+ PDF Chat	Robust Estimators in High-Dimensions Without the Computational Intractability	2019	Ilias Diakonikolas Gautam Kamath Daniel M. Kane Jerry Li Ankur Moitra Alistair Stewart
+	Learning Mixtures of Gaussians in High Dimensions	2015	Rong Ge Qingqing Huang Sham M. Kakade
+	Training Gaussian Mixture Models at Scale via Coresets	2017	Mario Lučić Matthew Faulkner Andreas Krause Dan Feldman
+	Learning Mixtures of Linear Regressions with Nearly Optimal Complexity	2018	Yuanzhi Li Yingyu Liang
+	Learning Mixtures of Linear Regressions with Nearly Optimal Complexity	2018	Yuanzhi Li Yingyu Liang
+	Robust Estimators in High Dimensions without the Computational Intractability	2016	Ilias Diakonikolas Gautam Kamath Daniel M. Kane Jerry Li Ankur Moitra Alistair Stewart

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Private Hypothesis Selection	2021	Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu

Works Cited by This (0)

Action	Title	Year	Authors