Dichotomies, structure, and concentration in normed spaces Academic Article uri icon

abstract

  • 2018 Elsevier Inc. We use probabilistic, topological and combinatorial methods to establish the following deviation inequality: For any normed space X=(Rn,) there exists an invertible linear map T:RnRn with P(|TGETG|>ETG)Cexp(cmax{2,}logn),>0, where G is the standard n-dimensional Gaussian vector and C,c>0 are universal constants. It follows that for every (0,1) and for every normed space X=(Rn,) there exists a k-dimensional subspace of X which is (1+)-Euclidean and kclogn/log[Formula presented]. This improves by a logarithmic on term the best previously known result due to G. Schechtman.

published proceedings

  • ADVANCES IN MATHEMATICS

author list (cited authors)

  • Paouris, G., & Valettas, P.

citation count

  • 6

complete list of authors

  • Paouris, Grigoris||Valettas, Petros

publication date

  • January 2018