The smallest singular value of a shifted $d$-regular random square matrix

DOI10.1007/s00440-018-0852-yzbMath1411.60015arXiv1707.02635OpenAlexW3098355726WikidataQ129628261 ScholiaQ129628261MaRDI QIDQ1740600

Nicole Tomczak-Jaegermann, Alexander E. Litvak, Pierre Youssef, Konstantin Tikhomirov, Anna Lytova

Publication date: 30 April 2019

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

random matricescondition numbersingularityrandom graphssparse matricesregular graphsinvertibilitysmallest singular valueadjacency matricesanti-concentrationLittlewood-Offord theorysingular probability

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05) Probabilistic methods in Banach space theory (46B09) Random matrices (algebraic aspects) (15B52) Asymptotic theory of Banach spaces (46B06)

Related Items

Singularity of sparse Bernoulli matrices, Circular law for sparse random regular digraphs, The sparse circular law under minimal assumptions, Singularity of the \(k\)-core of a random graph, Sharp Poincaré and log-Sobolev inequalities for the switch chain on regular bipartite graphs, Quantitative invertibility of non-Hermitian random matrices, On the second eigenvalue of random bipartite biregular graphs, Structure of eigenvectors of random regular digraphs, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, Recent progress in combinatorial random matrix theory, Approximate Spielman-Teng theorems for the least singular value of random combinatorial matrices, The circular law for random regular digraphs, Invertibility of adjacency matrices for random \(d\)-regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Adjacency matrices of random digraphs: singularity and anti-concentration
• The lower tail of random quadratic forms with applications to ordinary least squares
• Covariance estimation for distributions with \({2+\varepsilon}\) moments
• Around the circular law
• On higher order isotropy conditions and lower bounds for sparse quadratic forms
• On the singularity of adjacency matrices for random regular digraphs
• Anti-concentration property for random digraphs and invertibility of their adjacency matrices
• Invertibility of sparse non-Hermitian matrices
• The rank of random regular digraphs of constant degree
• Spectral analysis of large dimensional random matrices
• Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries
• Circular law for the sum of random permutation matrices
• Random Euclidean embeddings in spaces of bounded volume ratio
• Special orthogonal splittings of \(L_1^{2k}\)
• Random matrices: universality of ESDs and the circular law
• Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
• On the singular values of random matrices
• The Littlewood-Offord problem and invertibility of random matrices
• Smallest singular value of random matrices and geometry of random polytopes
• Lower bounds on the smallest eigenvalue of a sample covariance matrix.
• Sharp lower bounds on the least singular value of a random matrix without the fourth moment condition
• On a lemma of Littlewood and Offord on the distributions of linear combinations of vectors
• On the interval of fluctuation of the singular values of random matrices
• Condition number of a square matrix with i.i.d. columns drawn from a convex body
• Discrepancy properties for random regular digraphs
• Non-asymptotic theory of random matrices: extreme singular values
• Smooth analysis of the condition number and the least singular value
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• Bounding the Smallest Singular Value of a Random Matrix Without Concentration
• Quantitative estimates of the convergence of the empirical covariance matrix in log-concave ensembles
• The rank of random graphs
• Smallest singular value of a random rectangular matrix
• On the efficiency of algorithms of analysis
• Sample Covariance Matrices of Heavy-Tailed Distributions
• The circular law for random regular digraphs with random edge weights
• A Dynamical Approach to Random Matrix Theory
• Numerical inverting of matrices of high order
• On a lemma of Littlewood and Offord