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
random matricescondition numbersingularityrandom graphssparse matricesregular graphsinvertibilitysmallest singular valueadjacency matricesanti-concentrationLittlewood-Offord theorysingular probability
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
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