Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Learning Mixtures of Gaussians

Sanjoy Dasgupta

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-99-1047
May 1999

http://www.eecs.berkeley.edu/Pubs/TechRpts/1999/CSD-99-1047.pdf

We give the first provably correct algorithm for learning a mixture of Gaussians from data. The running time is only linear in the dimension of the data and polynomial in the number of Gaussians.


BibTeX citation:

@techreport{Dasgupta:CSD-99-1047,
    Author = {Dasgupta, Sanjoy},
    Title = {Learning Mixtures of Gaussians},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1999},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1999/5673.html},
    Number = {UCB/CSD-99-1047},
    Abstract = {We give the first provably correct algorithm for learning a mixture of Gaussians from data. The running time is only linear in the dimension of the data and polynomial in the number of Gaussians.}
}

EndNote citation:

%0 Report
%A Dasgupta, Sanjoy
%T Learning Mixtures of Gaussians
%I EECS Department, University of California, Berkeley
%D 1999
%@ UCB/CSD-99-1047
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1999/5673.html
%F Dasgupta:CSD-99-1047