On the Expansion of Group-Based Lifts
From MaRDI portal
Publication:5002627
DOI10.4230/LIPIcs.APPROX-RANDOM.2017.24zbMath1470.05097OpenAlexW2963683250MaRDI QIDQ5002627
Vivek Madan, Alexandra Kolla, Karthekeyan Chandrasekaran, Naman Agarwal
Publication date: 28 July 2021
Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.24
Related Items (2)
Computational topology and the Unique Games Conjecture ⋮ The spectral norm of random lifts of matrices
Cites Work
- Unnamed Item
- Spectra of lifted Ramanujan graphs
- Lifts, discrepancy and nearly optimal spectral gap
- Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
- Ramanujan graphs
- On the second eigenvalue of a graph
- Relative expanders or weakly relatively Ramanujan graphs.
- Characteristic polynomials of some graph coverings
- Shift lifts preserving Ramanujan property
- Spectral estimates for abelian Cayley graphs
- Word maps and spectra of random graph lifts
- Expander graphs and their applications
- A proof of Alon’s second eigenvalue conjecture and related problems
- Diameters and Eigenvalues
- Characteristic polynomials of graph coverings
- Ramanujan coverings of graphs
This page was built for publication: On the Expansion of Group-Based Lifts