Approximating the moments of marginals of high-dimensional distributions

preprint2012arXivOpen access

Abstract

For probability distributions on Rn\mathbb{R}^n, we study the optimal sample size N = N(n,p) that suffices to uniformly approximate the pth moments of all one-dimensional marginals. Under the assumption that the marginals have bounded 4p moments, we obtain the optimal bound N=O(np/2)N=O(n^{p/2}) for p > 2. This bound goes in the direction of bridging the two recent results: a theorem of Guedon and Rudelson [Adv. Math. 208 (2007) 798-823] which has an extra logarithmic factor in the sample size, and a result of Adamczak et al. [J. Amer. Math. Soc. 23 (2010) 535-561] which requires stronger subexponential moment assumptions.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.