Almost Ramanujan expanders from arbitrary expanders via operator amplification

DOI10.1109/FOCS54457.2022.00043MaRDI QIDQ6943051zbMATH OpenFDO

Authors Tushant Mittal, Fernando Granha Jeronimo, A. Wigderson

Publication date 15 August 2025

Full work available at URL https://doi.org/10.1109/FOCS54457.2022.00043

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Expander graphs (05C48) Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Linear codes (general theory) (94B05)

Cited in

(1)

• Pseudorandomness of expander walks via Fourier analysis on groups

This page was built for publication: Almost Ramanujan expanders from arbitrary expanders via operator amplification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6943051)