A Simple Proof of the Johnson–Lindenstrauss Extension Theorem

Research output: Contribution to journalComment/debate

Abstract

Johnson and Lindenstrauss proved that any Lipschitz mapping from an n-point subset of a metric space into Hilbert space can be extended to the whole space, while increasing the Lipschitz constant by a factor of (Formula presented.). We present a simplification of their argument that avoids dimension reduction and the Kirszbraun theorem.

Original languageEnglish
Pages (from-to)838-840
Number of pages3
JournalAmerican Mathematical Monthly
Volume126
Issue number9
DOIs
StatePublished - 21 Oct 2019

Keywords

  • 54C20
  • MSC: Primary 46T20
  • Secondary 51F99

All Science Journal Classification (ASJC) codes

  • General Mathematics

Fingerprint

Dive into the research topics of 'A Simple Proof of the Johnson–Lindenstrauss Extension Theorem'. Together they form a unique fingerprint.

Cite this