A Simple Proof of the Johnson?Lindenstrauss Extension Theorem

摘要

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 . We present a simplification of their argument that avoids dimension reduction and the Kirszbraun theorem.