论文信息 - A Simple Proof of the Johnson–Lindenstrauss Extension Theorem

A Simple Proof of the Johnson–Lindenstrauss Extension Theorem

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

Manor Mendel

[1] Y. Peres,et al. Markov chains in smooth Banach spaces and Gromov hyperbolic metric spaces , 2004, math/0410422.

[2] Assaf Naor,et al. Some applications of Ball’s extension theorem , 2006, Proceedings of the American Mathematical Society.

[3] Keith Ball,et al. Markov chains, Riesz transforms and Lipschitz maps , 1992 .

[4] W. B. Johnson,et al. Extensions of Lipschitz mappings into Hilbert space , 1984 .