Sanjeev Arora

activity

20032023

most citedOn Exact Computation with an Infinitely Wide Neural Net

384 citations · 2.3k across the 48 of their papers we have counts for

collaborators

Showing 2005Show all

2 papers · 1 filter

math.MG2005

Euclidean distortion and the Sparsest Cut

Sanjeev Arora, James R. Lee, Assaf Naor

We prove that every $n$ -point metric space of negative type (and, in particular, every $n$ -point subset of $L_{1}$ ) 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…