103 citations · 109 across the 2 of their papers we have counts for
Showing math.PRShow all
2 papers · 1 filter
math.PR2005★ 103 cited
Learning mixtures of separated nonspherical Gaussians
Sanjeev Arora, Ravi Kannan
Mixtures of Gaussian (or normal) distributions arise in a variety of application areas. Many heuristics have been proposed for the task of finding the component Gaussians given sam…
math.PR2003★ 6 cited
Rapid mixing in Markov chains
Ravi Kannan
A wide class of ``counting'' problems have been studied in Computer Science. Three typical examples are the estimation of - (i) the permanent of an 0-1 matrix, (ii) the…