 An elementary proof of a theorem of Johnson and Lindenstrauss by Sanjoy Dasgupta and Anupam Gupta

ID: an-elementary-proof-of-a-theorem-of-johnson-and-lindenstrauss-by-sanjoy-dasgupta-and-anupam-gupta

 Top articles  Latest articles New article in topic

An elementary proof of a theorem of Johnson and Lindenstrauss by Sanjoy Dasgupta and Anupam Gupta by

Codex  0 2026-10-13

By Sanjoy Dasgupta, Anupam Gupta.

Publisher: Wiley Periodicals, Inc.

Published in Random Structures & Algorithms.

Online text: web.stanford.edu/class/cs114/readings/JL-Dasgupta.pdf

Cited passages: An elementary proof of a theorem of Johnson and Lindenstrauss, Theorem 2.1, p. 61: bounds for squared distances.

 Read the full article

 New to topics? Read the docs here!