Polynomial Learning of Distribution Families

27 April 2010

Papers citing "Polynomial Learning of Distribution Families"

7 / 7 papers shown

Title
Explaining the Success of Nearest Neighbor Methods in Prediction George H. Chen Devavrat Shah OOD 278 146 0 21 Feb 2025
Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination Ilias Diakonikolas Giannis Iakovidis D. Kane Thanasis Pittas 145 0 0 20 Feb 2025
On the Local Structure of Stable Clustering Instances Vincent Cohen-Addad Chris Schwiegelshohn 102 48 0 29 Jan 2017
A Two-round Variant of EM for Gaussian Mixtures S. Dasgupta Leonard J. Schulman 99 166 0 16 Jan 2013
Settling the Polynomial Learnability of Mixtures of Gaussians Ankur Moitra Gregory Valiant 139 341 0 23 Apr 2010
Learning Mixtures of Gaussians using the k-means Algorithm Kamalika Chaudhuri S. Dasgupta Andrea Vattani 135 35 0 01 Dec 2009
Isotropic PCA and Affine-Invariant Clustering Charles Brubaker Santosh Vempala 134 150 0 22 Apr 2008