Johnson-Lindenstrauss lemma

proper noun

A result concerning low-distortion embeddings of points from high-dimensional into low-dimensional Euclidean space.

Meanings

proper nounthe Johnson-Lindenstrauss lemma
  1. mathematicsA result concerning low-distortion embeddings of points from high-dimensional into low-dimensional Euclidean space.

Origin

Named after William B. Johnson and Joram Lindenstrauss.

Full word history & related roots →
Cite this entry
APA

Johnson-Lindenstrauss lemma. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Johnson-Lindenstrauss%20lemma

MLA

“Johnson-Lindenstrauss lemma.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Johnson-Lindenstrauss%20lemma. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Johnson-Lindenstrauss lemma,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Johnson-Lindenstrauss%20lemma.

Source: Johnson-Lindenstrauss lemma on Wiktionary, CC BY-SA 4.0.