= Anupam Gupta
{c}
<Anupam Gupta> coauthored <An elementary proof of a theorem of Johnson and Lindenstrauss by Sanjoy Dasgupta and Anupam Gupta>. The paper gives an elementary probabilistic proof that a finite collection of points can be mapped into a much lower-dimensional <Euclidean space> while approximately preserving pairwise distances. The <Johnson–Lindenstrauss lemma> makes dimension reduction a precise geometric guarantee rather than an assumption that all projections preserve geometry.<An elementary proof of a theorem of Johnson and Lindenstrauss by Sanjoy Dasgupta and Anupam Gupta>[abstract and main theorem]{ref}
\Image[https://cs.nyu.edu/~anupamg/anupam-gupta.png]
{title=Portrait of <Anupam Gupta>}
{description=Photograph from New York University's official researcher profile.}
{source=https://cs.nyu.edu/~anupamg/}
{width=260}
Back to article page
