L_p-moments of random vectors via majorizing measures
From MaRDI portal
Publication:861056
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.
Recommendations
Cites work
- Almost orthogonal submatrices of an orthogonal matrix
- An example of infinite dimensional reflexive Banach space non-isomorphic to its Cartesian square
- Approximation of zonoids by zonotopes
- Characterization of the law of the iterated logarithm in Banach spaces
- Complements of Lyapunov's inequality
- Concentration of mass on isotropic convex bodies
- Concentration of mass on the Schatten classes
- Concentration property on probability spaces.
- Contact points of convex bodies
- Empirical processes and random projections
- Finite dimensional subspaces of $L_{p}$
- Gaussian processes and almost spherical sections of convex bodies
- Global versus local asymptotic theories of finite-dimensional normed spaces
- scientific article; zbMATH DE number 4061904 (Why is no real title available?)
- scientific article; zbMATH DE number 1302647 (Why is no real title available?)
- scientific article; zbMATH DE number 1975220 (Why is no real title available?)
- scientific article; zbMATH DE number 4113273 (Why is no real title available?)
- scientific article; zbMATH DE number 3442634 (Why is no real title available?)
- Majorizing measures: The generic chaining
- Martingales with values in uniformly convex spaces
- On singular values of matrices with independent rows
- RANDOM POINTS IN ISOTROPIC UNCONDITIONAL CONVEX BODIES
- Random vectors in the isotropic position
- Random walks and anO*(n5) volume algorithm for convex bodies
- Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
Cited in
(29)- Majorizing measures and proportional subsets of bounded orthonormal systems
- Chaining, interpolation and convexity II: the contraction principle
- Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body
- Approximating \(L_p\) unit balls via random sampling
- Marcinkiewicz-type discretization of L^p-norms under the Nikolskii-type inequality assumption
- Sampling discretization and related problems
- Estimates of norms of log-concave random matrices with dependent entries
- On weakly bounded empirical processes
- Concentration phenomena in high dimensional geometry
- Kahane-Khinchin type averages
- Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
- Moment estimates for convex measures
- Some new asymptotic theory for least squares series: pointwise and uniform results
- On the expectation of operator norms of random matrices
- Empirical processes with a bounded \(\psi_1\) diameter
- Norms of structured random matrices
- Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle
- Dimension-free bounds for sums of dependent matrices and operators with heavy-tailed distributions
- Sharp concentration of simple random tensors
- On the dimension-free concentration of simple tensors via matrix deviation
- A uniform Dvoretzky-Kiefer-Wolfowitz inequality
- Structure preservation via the Wasserstein distance
- Approximating the moments of marginals of high-dimensional distributions
- Uniform mean estimation via generic chaining
- Asymptotic shape of a random polytope in a convex body
- On almost randomizing channels with a short Kraus decomposition
- Regularization in kernel learning
- Subspaces and orthogonal decompositions generated by bounded orthogonal systems
- Smallest singular value of random matrices with independent columns
This page was built for publication: \(L_{p}\)-moments of random vectors via majorizing measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q861056)
