Quantitative invertibility of non-Hermitian random matrices

DOI10.4171/icm2022/10arXiv2206.00601OpenAlexW4389774812MaRDI QIDQ6119196

Konstantin Tikhomirov

Publication date: 22 March 2024

Published in: International Congress of Mathematicians (Search for Journal in Brave)

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

zbMATH Keywords

random matricesspectrumcondition number

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Eigenvalues, singular values, and eigenvectors (15A18) Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Around the circular law
• Universality and the circular law for sparse random matrices
• On the singularity of adjacency matrices for random regular digraphs
• Invertibility of sparse non-Hermitian matrices
• The single ring theorem
• An upper bound on the smallest singular value of a square random matrix
• Norms and exclusion theorems
• Circular law, extreme singular values and potential theory
• Random symmetric matrices are almost surely nonsingular.
• The least singular value of a random square matrix is O\((n ^{- 1/2})\)
• Random matrices: The distribution of the smallest singular values
• The circular law for random matrices
• On the singularity probability of discrete random matrices
• On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
• A limit theorem for the norm of random matrices
• Condition numbers of random matrices
• Circular law
• The probability that a random real Gaussian matrix has \(k\) real eigenvalues, related distributions, and the circular law
• Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
• Lower bounds for the smallest singular value of structured random matrices
• The smallest singular value of a shifted $d$-regular random square matrix
• Circular law for the sum of random permutation matrices
• Random matrices: universality of ESDs and the circular law
• Non-Hermitian random matrices with a variance profile. I: Deterministic equivalents and limiting esds
• Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
• On the singularity of random symmetric matrices
• The smallest singular value of inhomogeneous square random matrices
• Recent progress in combinatorial random matrix theory
• The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding
• Singularity of sparse Bernoulli matrices
• The circular law for random regular digraphs
• Singularity of random Bernoulli matrices
• The circular law for sparse non-Hermitian matrices
• Invertibility of random matrices: norm of the inverse
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• Universality of the least singular value for sparse random matrices
• Circular law for sparse random regular digraphs
• Non-asymptotic theory of random matrices: extreme singular values
• Smooth analysis of the condition number and the least singular value
• On the Increase of Dispersion of Sums of Independent Random Variables
• Quantitative invertibility of random matrices: a combinatorial perspective
• On the singularity probability of random Bernoulli matrices
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• Singular values of Gaussian matrices and permanent estimators
• Average-Case Stability of Gaussian Elimination
• RANDOM MATRICES: THE CIRCULAR LAW
• Approximate Diagonalization
• Smallest singular value of a random rectangular matrix
• On the efficiency of algorithms of analysis
• Eigenvalues and Condition Numbers of Random Matrices
• Error Analysis of Direct Methods of Matrix Inversion
• Eigenvalue statistics of random real matrices
• The Expected Norm of Random Matrices
• Complex random matrices have no real eigenvalues
• On the Probability That a Random ± 1-Matrix Is Singular
• The distribution of sandpile groups of random regular graphs
• Invertibility via distance for noncentered random matrices with continuous distributions
• SINGULARITY OF RANDOM SYMMETRIC MATRICES—A COMBINATORIAL APPROACH TO IMPROVED BOUNDS
• Statistical Ensembles of Complex, Quaternion, and Real Matrices
• The circular law for random regular digraphs with random edge weights
• Structure of eigenvectors of random regular digraphs
• Invertibility of random matrices: Unitary and orthogonal perturbations
• Invertibility of symmetric random matrices
• Small Ball Probability, Inverse Theorems, and Applications
• Functions of Matrices
• On the Kolmogorov-Rogozin inequality for the concentration function
• The Distribution of the Latent Roots of the Covariance Matrix
• A Sharper Form of the Doeblin-Lévy-Kolmogorov-Rogozin Inequality for Concentration Functions.
• Numerical inverting of matrices of high order
• On a lemma of Littlewood and Offord
• On the smoothed analysis of the smallest singular value with discrete noise