PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption

DOI10.1007/11776420_5zbMath1143.68533OpenAlexW1796325169MaRDI QIDQ5307556

Ryan O'Donnell, Jon Feldman, Rocco A. Servedio

Publication date: 14 September 2007

Published in: Learning Theory (Search for Journal in Brave)

Full work available at URL: https://figshare.com/articles/journal_contribution/PAC_Learning_Axis-Aligned_Mixtures_of_Gaussians_with_No_Separation_Assumption/6608237

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (7)

Optimal estimation of high-dimensional Gaussian location mixtures ⋮ Recovery guarantees for exemplar-based clustering ⋮ Separating populations with wide data: a spectral analysis ⋮ Polynomial regression under arbitrary product distributions ⋮ Separating Populations with Wide Data: A Spectral Analysis ⋮ Unnamed Item ⋮ Polynomial Learning of Distribution Families

This page was built for publication: PAC Learning Axis-Aligned Mixtures of Gaussians with No Separation Assumption