Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
From MaRDI portal
Publication:3584355
DOI10.1090/S0894-0347-09-00650-XzbMath1206.60006arXiv0903.2323WikidataQ105583999 ScholiaQ105583999MaRDI QIDQ3584355
Radosław Adamczak, Alain Pajor, Nicole Tomczak-Jaegermann, Alexander E. Litvak
Publication date: 27 August 2010
Published in: Journal of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0903.2323
60E15: Inequalities; stochastic orderings
60B20: Random matrices (probabilistic aspects)
46B09: Probabilistic methods in Banach space theory
52A21: Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry)
Related Items
On the geometry of polytopes generated by heavy-tailed random vectors, Worst-Case Convergence Analysis of Inexact Gradient and Newton Methods Through Semidefinite Programming Performance Estimation, Approximating the covariance ellipsoid, Quantitative Version of a Silverstein’s Result, On the isotropic constant of random polytopes, On a multi-integral norm defined by weighted sums of log-concave random vectors, Phase transitions for support recovery under local differential privacy, 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, Asymptotic shape of the convex hull of isotropic log-concave random vectors, Variable metric random pursuit, Random matrices, geometric functional analysis and algorithms. Abstracts from the workshop held May 1--7, 2011., Gaussian and robust Kronecker product covariance estimation: existence and uniqueness, A practical volume algorithm, The lower tail of random quadratic forms with applications to ordinary least squares, Covariance estimation for distributions with \({2+\varepsilon}\) moments, Limiting spectral distribution for a type of sample covariance matrices, On generic chaining and the smallest singular value of random matrices with heavy tails, Log-concavity and strong log-concavity: a review, On higher order isotropy conditions and lower bounds for sparse quadratic forms, The limit of the smallest singular value of random matrices with i.i.d. entries, Empirical processes with a bounded \(\psi_1\) diameter, Sharp bounds on the rate of convergence of the empirical covariance matrix, Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling, Geometry of log-concave ensembles of random matrices and approximate reconstruction, Random tensor theory: Extending random matrix theory to mixtures of random product states, How close is the sample covariance matrix to the actual covariance matrix?, Approximating the moments of marginals of high-dimensional distributions, Spectral norm of products of random and deterministic matrices, An upper bound on the smallest singular value of a square random matrix, Asymptotic shape of a random polytope in a convex body, Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries, Almost sure convergence of the largest and smallest eigenvalues of high-dimensional sample correlation matrices, Bayesian inference for spectral projectors of the covariance matrix, Folded concave penalized sparse linear regression: sparsity, statistical performance, and algorithmic theory for local solutions, The smallest singular value of a shifted $d$-regular random square matrix, Row products of random matrices, Convergence of the largest eigenvalue of normalized sample covariance matrices when \(p\) and \(n\) both tend to infinity with their ratio converging to zero, Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body, Small-ball probabilities for the volume of random convex sets, Rank-one multi-reference factor analysis, High-dimensional nonparametric density estimation via symmetry and shape constraints, Non-asymptotic results for singular values of Gaussian matrix products, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, Beyond covariance: SICE and kernel based visual feature representation, On Monte-Carlo methods in convex stochastic optimization, Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices, Covariance estimation under one-bit quantization, Random embeddings with an almost Gaussian distortion, An isomorphic Dvoretzky-Milman theorem using general random ensembles, Sampling discretization and related problems, Non-asymptotic properties of spectral decomposition of large Gram-type matrices and applications, Pairwise sparse + low-rank models for variables of mixed type, Estimating covariance and precision matrices along subspaces, An efficiency upper bound for inverse covariance estimation, On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence, Restricted isometry property for random matrices with heavy-tailed columns, Phase retrieval: stability and recovery guarantees, On the interval of fluctuation of the singular values of random matrices, The smallest singular value of random rectangular matrices with no moment assumptions on entries, Side effects of learning from low-dimensional data embedded in a Euclidean space, Condition number of a square matrix with i.i.d. columns drawn from a convex body, Concentration phenomena in high dimensional geometry
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
- Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
- \(L_{p}\)-moments of random vectors via majorizing measures
- Concentration of mass on convex bodies
- On singular values of matrices with independent rows
- The Brunn-Minkowski inequality in Gauss space
- Random vectors in the isotropic position
- Concentration around the mean for maxima of empirical processes
- Weak convergence and empirical processes. With applications to statistics
- Convex set functions in \(d\)-space
- On weakly bounded empirical processes
- Reconstruction and subgaussian operators in asymptotic geometric analysis
- On Talagrand's deviation inequalities for product measures
- On the limiting empirical measure of eigenvalues of the sum of rank one matrices with log-concave distribution
- Sampling convex bodies: a random matrix approach
- Random walks and anO*(n5) volume algorithm for convex bodies
- RANDOM POINTS IN ISOTROPIC UNCONDITIONAL CONVEX BODIES
- Concentration property on probability spaces.
- New concentration inequalities in product spaces