A Simple proof of Johnson-Lindenstrauss extension theorem


Johnson and Lindenstrauss proved that any Lipschitz mapping from an nn-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 O(logn)O(\sqrt{\log n}). We present a simplification of their argument that avoids dimension reduction and the Kirszbraun theorem.Comment: 3 pages. Incorporation of reviewers' suggestion

    Similar works

    Full text


    Available Versions