Construction of new local spectral high dimensional expanders

DOI10.1145/3188745.3188782zbMATH Open1428.68324OpenAlexW2962691953MaRDI QIDQ5230337FDOQ5230337

Authors: Tali Kaufman, Izhar Oppenheim 

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3188745.3188782

Recommendations

• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping
• scientific article; zbMATH DE number 1055560
• Exponential spectra in high dimension
• scientific article; zbMATH DE number 1102017
• scientific article; zbMATH DE number 7650360
• scientific article; zbMATH DE number 1857691
• Localisation spectrale et sous-espaces hyperinvariants
• scientific article; zbMATH DE number 1188149
• Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)

zbMATH Keywords

simplicial complexesspectral gaphigh-dimensional expanders

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Random walks on graphs (05C81) Combinatorial aspects of simplicial complexes (05E45)

Cited In (9)

• Curvature criterion for vanishing of group cohomology
• List-Decoding with Double Samplers
• \(n\)-Kazhdan groups and higher spectral expanders
• Local and global expansion in random geometric graphs
• High-Dimensional Expanders from Expanders
• High dimensional expanders and coset geometries
• Spectrum of signless 1-Laplacian on simplicial complexes
• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping

This page was built for publication: Construction of new local spectral high dimensional expanders

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