Tail bounds for gaps between eigenvalues of sparse random matrices
From MaRDI portal
Publication:2076604
DOI10.1214/21-EJP669zbMath1483.60008arXiv1901.05948OpenAlexW3215891045MaRDI QIDQ2076604
Publication date: 22 February 2022
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1901.05948
Random matrices (probabilistic aspects) (60B20) Eigenvalues, singular values, and eigenvectors (15A18) Random matrices (algebraic aspects) (15B52)
Related Items (2)
On the smallest singular value of symmetric random matrices ⋮ Noise sensitivity for the top eigenvector of a sparse random matrix
Cites Work
- Extreme gaps between eigenvalues of random matrices
- Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
- The asymptotic distribution of a single eigenvalue gap of a Wigner matrix
- Random covariance matrices: universality of local statistics of eigenvalues
- Universality and the circular law for sparse random matrices
- Gap universality of generalized Wigner and \(\beta\)-ensembles
- Universality in several-matrix models via approximate transport maps
- Universality of random matrices with correlated entries
- Invertibility of sparse non-Hermitian matrices
- Sparse signal recovery using a new class of random matrices
- Random matrices: tail bounds for gaps between eigenvalues
- Random matrices: universality of local eigenvalue statistics
- Universality of random matrices and local relaxation flow
- Rigidity of eigenvalues of generalized Wigner matrices
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Eigenvectors of random matrices: A survey
- GOE statistics for Lévy matrices
- Nodal domains and spectral minimal partitions
- On the second eigenfunctions of the Laplacian in \({\mathbb{R}}^ 2\)
- Eigenfunctions and nodal sets
- Local law and Tracy-Widom limit for sparse random matrices
- Random matrices have simple spectrum
- Bulk universality for generalized Wigner matrices with few moments
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Small gaps of GOE
- Sparse random matrices have simple spectrum
- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- Small gaps of circular \(\beta \)-ensemble
- Comparison theorem for some extremal eigenvalue statistics
- Local spectral statistics of the addition of random matrices
- Transport maps for \(\beta\)-matrix models and universality
- Entrywise bounds for eigenvectors of random graphs
- Invertibility of random matrices: norm of the inverse
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Eigenvector statistics of sparse random matrices
- Universality of covariance 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
- Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication
- A sparse Johnson
- Low-Rank Approximation and Regression in Input Sparsity Time
- Random matrices: The Four Moment Theorem for Wigner ensembles
- Bulk universality of sparse random matrices
- Bulk universality for Wigner matrices
- On the Number of Nodal Domains for Eigenfunctions of Elliptic Differential Operators
- An eigendecomposition approach to weighted graph matching problems
- Smallest singular value of sparse random matrices
- Size of nodal domains of the eigenvectors of a graph
- Change of variables as a method to study general β-models: Bulk universality
- Wegner Estimate and Level Repulsion for Wigner Random Matrices
- Eigenvectors of random graphs: Nodal Domains
- Vanishingly Sparse Matrices and Expander Graphs, With Application to Compressed Sensing
- Invertibility of symmetric random matrices
- Small Ball Probability, Inverse Theorems, and Applications
- Unnamed Item
This page was built for publication: Tail bounds for gaps between eigenvalues of sparse random matrices