On the smallest singular value of symmetric random matrices

DOI10.1017/S0963548321000511MaRDI QIDQ5886337zbMATH OpenOpenAlexFDO

Authors Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Publication date 31 March 2023

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

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

zbMATH Keywords

random matrix theoryrandom symmetric matricesleast singular value

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Recommendations

• Singularity of random symmetric matrices revisited
• On the least singular value of random symmetric matrices
• On the singularity of random symmetric matrices
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Invertibility of symmetric random matrices

Cites work

• scientific article; zbMATH DE number 3245540 (Why is no real title available?)
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Invertibility of symmetric random matrices
• On a Conjecture of Godsil Concerning Controllable Random Graphs
• On a lemma of Littlewood and Offord
• On the Probability That a Random ± 1-Matrix Is Singular
• On the counting problem in inverse Littlewood-Offord theory
• On the least singular value of random symmetric matrices
• On the singularity of random symmetric matrices
• On the singularity probability of discrete random matrices
• On the singularity probability of random Bernoulli matrices
• Random matrices: tail bounds for gaps between eigenvalues
• Random symmetric matrices are almost surely nonsingular.
• Recent developments in non-asymptotic theory of random matrices
• Singularity of discrete random matrices
• Singularity of random Bernoulli matrices
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Singularity of random symmetric matrices -- simple proof
• Singularity of random symmetric matrices revisited
• Sparse random matrices have simple spectrum
• Tail bounds for gaps between eigenvalues of sparse random matrices
• The Littlewood-Offord problem and invertibility of random matrices
• The Smallest Singular Value of Dense Random Regular Digraphs
• The method of hypergraph containers
• The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding
• The smallest singular value of inhomogeneous square random matrices

Cited in

(13)

• The least singular value of a random symmetric matrix
• Universality of the least singular value for the sum of random matrices
• Smallest singular value of random matrices with independent columns
• On the singular values of random matrices
• On the singularity of random symmetric matrices
• Smallest singular value and limit eigenvalue distribution of a class of non-Hermitian random matrices with statistical application
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• Smallest singular value of random matrices and geometry of random polytopes
• On the largest and the smallest singular value of sparse rectangular random matrices
• The singularity probability of a random symmetric matrix is exponentially small
• On the least singular value of random symmetric matrices
• An upper bound on the smallest singular value of a square random matrix
• The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding

This page was built for publication: On the smallest singular value of symmetric random matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5886337)