Some applications of Ball's extension theorem |
| |
Authors: | Manor Mendel Assaf Naor |
| |
Affiliation: | Department of Computer Science, California Institute of Technology, Pasadena, California 91125 ; Theory Group, Microsoft Research, Redmond, Washington 90852 |
| |
Abstract: | We present two applications of Ball's extension theorem. First we observe that Ball's extension theorem, together with the recent solution of Ball's Markov type problem due to Naor, Peres, Schramm and Sheffield, imply a generalization, and an alternative proof of, the Johnson-Lindenstrauss extension theorem. Second, we prove that the distortion required to embed the integer lattice , equipped with the metric, in any -uniformly convex Banach space is of order . |
| |
Keywords: | Lipschitz extension bi-Lipschitz embeddings |
|
| 点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息 |
|
点击此处可从《Proceedings of the American Mathematical Society》下载全文 |
|