Spectral edge in sparse random graphs: upper and lower tail large deviations
From MaRDI portal
Publication:2039455
DOI10.1214/20-AOP1495zbMath1467.05237arXiv2004.00611OpenAlexW3161648574MaRDI QIDQ2039455
Shirshendu Ganguly, Sohom Bhattacharya, Bhaswar B. Bhattacharya
Publication date: 2 July 2021
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2004.00611
Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Large deviations (60F10) Density (toughness, etc.) (05C42)
Related Items
Upper tail of the spectral radius of sparse Erdös-Rényi graphs, Bernoulli random matrices, Rare events in random matrix theory, Remarks on power-law random graphs, Large deviations for the largest eigenvalue of Gaussian networks with constant average degree
Cites Work
- Unnamed Item
- Unnamed Item
- Large deviations principle for the largest eigenvalue of Wigner matrices without Gaussian tails
- Spectral statistics of Erdős-Rényi graphs. I: Local semicircle law
- A large deviation principle for Wigner matrices without Gaussian tails
- The large deviation principle for the Erdős-Rényi random graph
- Spectral statistics of Erdős-Rényi graphs II: eigenvalue spacing and the extreme eigenvalues
- Large deviations of empirical neighborhood distribution in sparse random graphs
- Large deviations for the largest eigenvalue of Rademacher matrices
- The eigenvalues of random symmetric matrices
- Large deviations for Wigner's law and Voiculescu's non-commutative entropy
- Gaussian-width gradient complexity, reverse log-Sobolev inequalities and nonlinear large deviations
- Mean quantum percolation
- On the concentration of eigenvalues of random symmetric matrices
- Concentration of the spectral norm of Erdős-Rényi random graphs
- The structure of low-complexity Gibbs measures on product spaces
- Nonlinear large deviations: beyond the hypercube
- Large deviations of subgraph counts for sparse Erdős-Rényi graphs
- Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs
- Spectral radii of sparse random matrices
- Universality of the mean-field for the Potts model
- Upper tails and independence polynomials in random graphs
- Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
- Nonlinear large deviations
- Large Deviations for Random Matrices
- Large Deviations of Extreme Eigenvalues of Random Matrices
- Recent developments in graph Ramsey theory
- On replica symmetry of large deviations in random graphs
- Large deviations of the maximum eigenvalue in Wishart random matrices
- Percolation
- The Largest Eigenvalue of Sparse Random Graphs
- Proof of the Van den Berg–Kesten Conjecture
- Upper Tails for Edge Eigenvalues of Random Graphs
- Spectral techniques applied to sparse random graphs
- Concentration and regularization of random graphs
- On the variational problem for upper tails in sparse random graphs
- Spectral norm of random matrices
- Aging of spherical spin glasses