Concentration of norms and eigenvalues of random matrices

DOI10.1016/S0022-1236(03)00198-8zbMATH Open1064.15027arXivmath/0211192OpenAlexW2074916818MaRDI QIDQ1883231FDOQ1883231

Authors: Mark W. Meckes 

Publication date: 1 October 2004

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Abstract: We prove concentration results for $el{l}_p^n$ operator norms of rectangular random matrices and eigenvalues of self-adjoint random matrices. The random matrices we consider have bounded entries which are independent, up to a possible self-adjointness constraint. Our results are based on an isoperimetric inequality for product spaces due to Talagrand.

Full work available at URL: https://arxiv.org/abs/math/0211192

Recommendations

• On the concentration of eigenvalues of random symmetric matrices
• Concentration of the spectral measure for large random matrices with stable entries
• Some estimates of norms of random matrices
• On the expectation of operator norms of random matrices
• Concentration for noncommutative polynomials in random matrices

zbMATH Keywords

eigenvalueslarge deviationssingular valuesrandom matricesconcentration of measureconcentration of normsTalagrand's isoperimetric inequality

Mathematics Subject Classification ID

Large deviations (60F10) Inequalities involving eigenvalues and eigenvectors (15A42) Random matrices (algebraic aspects) (15B52) Miscellaneous inequalities involving matrices (15A45) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Cites Work

• On the distribution of the largest eigenvalue in principal components analysis
• Title not available (Why is that?)
• Local operator theory, random matrices and Banach spaces.
• The concentration of measure phenomenon
• On orthogonal and symplectic matrix ensembles
• Level-spacing distributions and the Airy kernel
• The Brunn-Minkowski inequality in Gauss space
• On some properties of p-nuclear and p-integral operators
• Concentration of measure and isoperimetric inequalities in product spaces
• Title not available (Why is that?)
• Title not available (Why is that?)
• A new look at independence
• Concentration of the spectral measure for large matrices
• Universality at the edge of the spectrum in Wigner random matrices.
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the concentration of eigenvalues of random symmetric matrices
• Approximating the independence number and the chromatic number in expected polynomial time
• Extremal properties of half-spaces for spherically invariant measures
• An Isoperimetric Theorem on the Cube and the Kintchine-Kahane Inequalities
• All convex invariant functions of hermitian matrices
• Title not available (Why is that?)

Cited In (26)

• Separating Populations with Wide Data: A Spectral Analysis
• Singular value decomposition of large random matrices (for two-way classification of microarrays)
• On the concentration of eigenvalues of random symmetric matrices
• The dimension-free structure of nonhomogeneous random matrices
• Chevet-type inequalities for subexponential Weibull variables and estimates for norms of random matrices
• Dominated concentration
• On the condensed density of the generalized eigenvalues of pencils of Gaussian random matrices and applications
• Separating populations with wide data: a spectral analysis
• Concentration of Haar measures, with an application to random matrices
• Random matrices: sharp concentration of eigenvalues
• Random matrices, nonbacktracking walks, and orthogonal polynomials
• On the expectation of operator norms of random matrices
• On the concentration of random multilinear forms and the universality of random block matrices
• Matrix deviation inequality for ℓp-norm
• The singularity probability of a random symmetric matrix is exponentially small
• Random non-abelian \(G\)-circulant matrices. Spectrum of random convolution operators on large finite groups
• Concentration inequalities for the spectral measure of random matrices
• Concentration inequalities for random matrix products
• Chevet type inequality and norms of submatrices
• Singular vectors under random perturbation
• Concentration of the empirical spectral distribution of random matrices with dependent entries
• Nonasymptotic upper bounds for the reconstruction error of PCA
• On singular values of matrices with independent rows
• Random weighted projections, random quadratic forms and random eigenvectors
• Concentration for noncommutative polynomials in random matrices
• On concentration of high-dimensional matrices with randomly signed entries

This page was built for publication: Concentration of norms and eigenvalues of random matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1883231)