We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Functional Analysis

Title: L_p moments of random vectors via majorizing measures

Abstract: For a random vector X in R^n, we obtain bounds on the size of a sample, for which the empirical p-th moments of linear functionals are close to the exact ones uniformly on an n-dimensional convex body K. We prove an estimate for a general random vector and apply it to several problems arising in geometric functional analysis. In particular, we find a short Lewis type decomposition for any finite dimensional subspace of L_p. We also prove that for an isotropic log-concave random vector, we only need about n^{p/2} \log n sample points so that the empirical p-th moments of the linear functionals are almost isometrically the same as the exact ones. We obtain a concentration estimate for the empirical moments. The main ingredient of the proof is the construction of an appropriate majorizing measure to bound a certain Gaussian process.
Comments: 32 pages, to appear in Advances in Mathematics
Subjects: Functional Analysis (math.FA)
MSC classes: 46B09, 52A21
Cite as: arXiv:math/0507023 [math.FA]
  (or arXiv:math/0507023v2 [math.FA] for this version)

Submission history

From: Mark Rudelson [view email]
[v1] Fri, 1 Jul 2005 16:51:29 GMT (21kb)
[v2] Tue, 4 Apr 2006 04:23:38 GMT (21kb)

Link back to: arXiv, form interface, contact.