Tail bounds for gaps between eigenvalues of sparse random matrices

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

zbMATH Keywords

random matrix theory sparse eigenvalue gap

Mathematics Subject Classification ID

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