The variance of the pn-norm of the Gaussian vector, and Dvoretzky's theorem
Abstract
Let n be a large integer, and let G be the standard Gaussian vector in Rn. Paouris, Valettas and Zinn (2015) showed that for all p∈[1,c n], the variance of the pn--norm of G is equivalent, up to a constant multiple, to 2ppn2/p-1, and for p∈[C n,∞], Var\|G\|p ( n)-1. Here, C,c>0 are universal constants. That result left open the question of estimating the variance for p logarithmic in n. In this note, we resolve the question by providing a complete characterization of Var\|G\|p for all p. We show that there exist two transition points (windows) in which behavior of Var\|G\|p, viewed as a function of p, significantly changes. We also discuss some implications of our result in context of random Dvoretzky's theorem for pn.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.