The spectral norm of random lifts of matrices
From MaRDI portal
Publication:2064811
DOI10.1214/21-ECP415zbMath1490.60018arXiv2006.06505OpenAlexW3191839117MaRDI QIDQ2064811
Yunzi Ding, Afonso S. Bandeira
Publication date: 6 January 2022
Published in: Electronic Communications in Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2006.06505
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Expansion of random graphs: new proofs, new results
- The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\)
- Spectra of lifted Ramanujan graphs
- Sums of random Hermitian matrices and an inequality by Rudelson
- User-friendly tail bounds for sums of random matrices
- Random graph coverings. I: General theory and graph connectivity
- On the distribution of the roots of certain symmetric matrices
- Necessary and sufficient conditions for almost sure convergence of the largest eigenvalue of a Wigner matrix
- The eigenvalues of random symmetric matrices
- Relative expanders or weakly relatively Ramanujan graphs.
- The dimension-free structure of nonhomogeneous random matrices
- Second-order matrix concentration inequalities
- Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
- Spectral radii of sparse random matrices
- Eigenvalues of random lifts and polynomials of random permutation matrices
- Random lifts of graphs: perfect matchings
- Word maps and spectra of random graph lifts
- Non-asymptotic theory of random matrices: extreme singular values
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- An Introduction to Random Matrices
- The Expected Norm of Random Matrices
- Random lifts of graphs: Independence and chromatic number
- On the Expansion of Group-Based Lifts
- On the spectral norm of Gaussian random matrices
- Random Lifts of Graphs: Edge Expansion
- An Introduction to Matrix Concentration Inequalities
This page was built for publication: The spectral norm of random lifts of matrices
