Random version of Dvoretzky's theorem in l(p)(n) 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.

published proceedings

  • STOCHASTIC PROCESSES AND THEIR APPLICATIONS

altmetric score

  • 0.5

author list (cited authors)

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

citation count

  • 18

complete list of authors

  • Paouris, Grigoris||Valettas, Petros||Zinn, Joel

publication date

  • January 2017