The Expected Norm of Random Matrices

DOI10.1017/S096354830000420XzbMath0969.15009MaRDI QIDQ4496438

Yoav Seginer

Publication date: 27 September 2001

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

zbMATH Keywords

random matricesspectral normexpected norm

Mathematics Subject Classification ID

Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Random matrices (algebraic aspects) (15B52)

Related Items (29)

Local Marchenko-Pastur law for sparse rectangular random matrices ⋮ On the Expectation of Operator Norms of Random Matrices ⋮ Smooth analysis of the condition number and the least singular value ⋮ Maximum A Posteriori Inference of Random Dot Product Graphs via Conic Programming ⋮ The dimension-free structure of nonhomogeneous random matrices ⋮ Sharp nonasymptotic bounds on the norm of random matrices with independent entries ⋮ Norms of randomized circulant matrices ⋮ Optimal and algorithmic norm regularization of random matrices ⋮ Norms of random matrices: local and global problems ⋮ Outliers in spectrum of sparse Wigner matrices ⋮ On the largest and the smallest singular value of sparse rectangular random matrices ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ Norms of structured random matrices ⋮ Guarantees for Spontaneous Synchronization on Random Geometric Graphs ⋮ High-dimensional estimation with geometric constraints: Table 1. ⋮ On the spectral norm of Gaussian random matrices ⋮ Second order accurate distributed eigenvector computation for extremely large matrices ⋮ Concentration inequalities for matrix martingales in continuous time ⋮ Invertibility of sparse non-Hermitian matrices ⋮ Some estimates of norms of random matrices ⋮ User-friendly tail bounds for sums of random matrices ⋮ How close is the sample covariance matrix to the actual covariance matrix? ⋮ Spectral norm of products of random and deterministic matrices ⋮ Estimates of norms of log-concave random matrices with dependent entries ⋮ Estimation in High Dimensions: A Geometric Perspective ⋮ The spectral norm of random lifts of matrices ⋮ Constructive regularization of the random matrix norm ⋮ Quantitative Version of a Silverstein’s Result ⋮ Large deviations for the largest eigenvalue of Gaussian networks with constant average degree

This page was built for publication: The Expected Norm of Random Matrices