Random version of Dvoretzky’s theorem in ℓpn Academic Article uri icon

abstract

  • © 2017 Elsevier B.V. We study the dependence on ε in the critical dimension k(n,p,ε) for which one can find random sections of the ℓ pn -ball which are (1+ε)-spherical. We give lower (and upper) estimates for k(n,p,ε) for all eligible values p and ε as n→∞, which agree with the sharp estimates for the extreme values p=1 and p=∞. Toward this end, we provide tight bounds for the Gaussian concentration of the ℓ p -norm.

altmetric score

  • 0.5

author list (cited authors)

  • Paouris, G., Valettas, P., & Zinn, J.

citation count

  • 12

publication date

  • October 2017