1 Apr
2018
1 Apr
'18
10:34 p.m.
This is an announcement for the paper “A Simple proof of Johnson-Lindenstrauss extension” by Manor Mendelhttps://arxiv.org/find/math/1/au:+Mendel_M/0/1/0/all/0/1.
Abstract: Johnson and Lindenstrauss proved that any Lipschitz mapping from $n$-point metric space into Hilbert space can be extended while losing at most a factor of $O(\sqrt{\log n})$ in the Lipschitz constant. We present a variation of their argument that avoids dimension reduction and Kirszbraun theorem.
The paper may be downloaded from the archive by web browser from URL https://arxiv.org/abs/1803.03606