Learning Mixtures of Product Distributions over Discrete Domains

DOI10.1137/060670705zbMath1178.68296OpenAlexW1985792472MaRDI QIDQ3532576

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

Publication date: 28 October 2008

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/060670705

zbMATH Keywords

computational learning theoryPAC learningmixture distributionsproduct distributions

Mathematics Subject Classification ID

Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (8)

Polynomial-time algorithms for multimarginal optimal transport problems with structure ⋮ Polynomial regression under arbitrary product distributions ⋮ Separating Populations with Wide Data: A Spectral Analysis ⋮ Robust Estimators in High-Dimensions Without the Computational Intractability ⋮ Unnamed Item ⋮ Matching While Learning ⋮ Polynomial Learning of Distribution Families ⋮ Population recovery and partial identification

This page was built for publication: Learning Mixtures of Product Distributions over Discrete Domains