Multiple pass streaming algorithms for learning mixtures of distributions in R^d

DOI10.1016/J.TCS.2009.01.043zbMATH Open1183.68467OpenAlexW2123194956MaRDI QIDQ1017656FDOQ1017656

Authors: Kevin Chang 

Publication date: 12 May 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.01.043

Recommendations

• Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in ${\mathbb R}^d$
• Pass-efficient algorithms for learning mixtures of uniform distributions
• The space complexity of pass-efficient algorithms for clustering
• Learning mixtures of arbitrary distributions over large discrete domains
• A spectral algorithm for learning mixture models

zbMATH Keywords

machine learningmixture modelstreaming algorithmcomputational learning theory

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Nonnumerical algorithms (68W05)

Cites Work

• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• The space complexity of approximating the frequency moments
• Sharper bounds for Gaussian and empirical processes
• Learning mixtures of separated nonspherical Gaussians
• Learning Theory
• Stable distributions, pseudorandom generators, embeddings, and data stream computation
• Selection and sorting with limited storage
• Fast, small-space algorithms for approximate histogram maintenance
• Streaming and sublinear approximation of entropy and information distances
• A spectral algorithm for learning mixture models
• The space complexity of pass-efficient algorithms for clustering

Cited In (3)

• The space complexity of pass-efficient algorithms for clustering
• Pass-efficient algorithms for learning mixtures of uniform distributions
• Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in ${\mathbb R}^d$

This page was built for publication: Multiple pass streaming algorithms for learning mixtures of distributions in \(\mathbb R^d\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017656)