English

Dimension Reduction in $L_p$, $0<p<2$

Metric Geometry 2011-10-31 v1 Functional Analysis

Abstract

Complementing a recent observation of Newman and Rabinovich for p=1p=1 we observe here that for all 0<p<20<p<2 any kk points in LpL_p embeds with distortion (1+\e)(1+\e) into pn\ell_p^n where nn is linear in kk (and polynomial in \e1\e^{-1}).

Keywords

Cite

@article{arxiv.1110.2148,
  title  = {Dimension Reduction in $L_p$, $0<p<2$},
  author = {Gideon Schechtman},
  journal= {arXiv preprint arXiv:1110.2148},
  year   = {2011}
}
R2 v1 2026-06-21T19:18:06.239Z