首页 | 本学科首页   官方微博 | 高级检索  
     


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 $ 2$ 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 $ {0,1,ldots,m}^n$, equipped with the $ ell_p^n$ metric, in any $ 2$-uniformly convex Banach space is of order $ min left{n^{frac12-frac{1}{p}},m^{1-frac{2}{p}}right}$.

Keywords:Lipschitz extension   bi-Lipschitz embeddings
点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息
点击此处可从《Proceedings of the American Mathematical Society》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号