On the smallest singular value of symmetric random matrices

DOI10.1017/S0963548321000511OpenAlexW3213410222MaRDI QIDQ5886337FDOQ5886337

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

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

zbMATH Keywords

random matrix theoryrandom symmetric matricesleast singular value

Mathematics Subject Classification ID

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

Cites Work

• Invertibility of symmetric random matrices
• Random symmetric matrices are almost surely nonsingular.
• On the least singular value of random symmetric matrices
• The Littlewood-Offord problem and invertibility of random matrices
• On the singularity probability of discrete random matrices
• On the singularity probability of random Bernoulli matrices
• Inverse Littlewood-Offord problems and the singularity of random symmetric matrices
• On the Probability That a Random ± 1-Matrix Is Singular
• Title not available (Why is that?)
• On a lemma of Littlewood and Offord
• On a Conjecture of Godsil Concerning Controllable Random Graphs
• Singularity of random symmetric matrices -- simple proof
• On the singularity of random symmetric matrices
• Singularity of random symmetric matrices revisited
• Singularity of random symmetric matrices -- a combinatorial approach to improved bounds
• Recent developments in non-asymptotic theory of random matrices
• Random matrices: tail bounds for gaps between eigenvalues
• The smallest singular value of inhomogeneous square random matrices
• Singularity of discrete random matrices
• Singularity of random Bernoulli matrices
• The Smallest Singular Value of Dense Random Regular Digraphs
• On the counting problem in inverse Littlewood-Offord theory
• The method of hypergraph containers
• Sparse random matrices have simple spectrum
• 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

Cited In (13)

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

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)