Invertibility of random matrices: norm of the inverse

DOI10.4007/ANNALS.2008.168.575zbMath1175.15030arXivmath/0507024OpenAlexW2140874510MaRDI QIDQ2389121

M. V. Rudel'son

Publication date: 14 July 2009

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

random matricesinvertibilityGaussian matrixnorm of the inverse

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Probabilistic methods in Banach space theory (46B09) Random matrices (algebraic aspects) (15B52)

Related Items (59)

Condition number of a square matrix with i.i.d. columns drawn from a convex body ⋮ Singularity of discrete random matrices ⋮ Smooth analysis of the condition number and the least singular value ⋮ Lower bounds for the smallest singular value of structured random matrices ⋮ Singularity of sparse Bernoulli matrices ⋮ Random sections of ellipsoids and the power of random information ⋮ Reciprocal graphical models for integrative gene regulatory network analysis ⋮ Upper bound for intermediate singular values of random matrices ⋮ Random symmetric matrices are almost surely nonsingular. ⋮ From the Littlewood-Offord problem to the Circular Law: Universality of the spectral distribution of random matrices ⋮ Optimal lower bound on the least singular value of the shifted Ginibre ensemble ⋮ A note on the universality of ESDs of inhomogeneous random matrices ⋮ The sparse circular law under minimal assumptions ⋮ Quantitative invertibility of random matrices: a combinatorial perspective ⋮ Local circular law for random matrices ⋮ The local circular law. II: The edge case ⋮ Simpler is better: a comparative study of randomized pivoting algorithms for CUR and interpolative decompositions ⋮ The smallest singular value of a shifted random matrix ⋮ Quantitative invertibility of non-Hermitian random matrices ⋮ The least singular value of a random symmetric matrix ⋮ Concentration inequalities for random tensors ⋮ Random embedding of \({\ell_p^n}\) into \({\ell_r^N}\) ⋮ Concentration of the Frobenius Norm of Generalized Matrix Inverses ⋮ Random matrices: universality of ESDs and the circular law ⋮ Structure of eigenvectors of random regular digraphs ⋮ The local circular law. III: General case ⋮ A tight degree 4 sum-of-squares lower bound for the Sherrington-Kirkpatrick Hamiltonian ⋮ Smallest singular value of random matrices with independent columns ⋮ Invertibility of random matrices: Unitary and orthogonal perturbations ⋮ Least singular value and condition number of a square random matrix with i.i.d. rows ⋮ Circular law for the sum of random permutation matrices ⋮ Invertibility of symmetric random matrices ⋮ Invertibility of sparse non-Hermitian matrices ⋮ The Littlewood-Offord problem and invertibility of random matrices ⋮ Random matrices: The distribution of the smallest singular values ⋮ Spectral norm of products of random and deterministic matrices ⋮ The circular law for random matrices ⋮ On a condition number of general random polynomial systems ⋮ Eigenvectors of random graphs: Nodal Domains ⋮ Sharp transition of the invertibility of the adjacency matrices of sparse random graphs ⋮ No-gaps delocalization for general random matrices ⋮ On the universality of the non-singularity of general Ginibre and Wigner random matrices ⋮ The smallest singular value of inhomogeneous square random matrices ⋮ Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices ⋮ The circular law for random regular digraphs ⋮ Universality of the least singular value for the sum of random matrices ⋮ ALORA: affine low-rank approximations ⋮ Smallest singular value of a random rectangular matrix ⋮ Cryptanalysis of GGH15 Multilinear Maps ⋮ The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding ⋮ Tail bounds for gaps between eigenvalues of sparse random matrices ⋮ Convergence and asymptotic approximations to universal distributions in probability ⋮ The circular law for sparse non-Hermitian matrices ⋮ Random matrix products: universality and least singular values ⋮ The probabilistic estimates on the largest and smallest $q$-singular values of random matrices ⋮ Large-deviation asymptotics of condition numbers of random matrices ⋮ Rate of convergence to the Circular Law via smoothing inequalities for log-potentials ⋮ Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors ⋮ Lower estimates for the singular values of random matrices

This page was built for publication: Invertibility of random matrices: norm of the inverse