103 citations · 103 across the 2 of their papers we have counts for
2 papers
math.MG2005
Euclidean distortion and the Sparsest Cut
Sanjeev Arora, James R. Lee, Assaf Naor
We prove that every -point metric space of negative type (and, in particular, every -point subset of ) embeds into a Euclidean space with distortion $O(\sqrt{\log n} \cd…
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…