Construction of new local spectral high dimensional expanders

DOI10.1145/3188745.3188782MaRDI QIDQ5230337zbMATH OpenOpenAlexFDO

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

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)

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)

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 and coset geometries
• High-Dimensional Expanders from Expanders
• 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)