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

high-dimensional expanderssimplicial complexesspectral gap

Mathematics Subject Classification ID

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

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

(17)

• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Curvature criterion for vanishing of group cohomology
• Spectrum of signless 1-Laplacian on simplicial complexes
• Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping
• List-Decoding with Double Samplers
• High dimensional expanders and coset geometries
• High-Dimensional Expanders from Expanders
• Local and global expansion in random geometric graphs
• \(n\)-Kazhdan groups and higher spectral expanders
• Solving unique games over globally hypercontractive graphs
• Sparse cuts in hypergraphs from random walks on simplicial complexes
• Sparse high dimensional expanders via local lifts
• Coboundary and cosystolic expansion without dependence on dimension or degree
• When can an expander code correct (n) errors in O(n) time?
• High-dimensional expanders from Kac-Moody-Steinberg groups
• Coboundary and cosystolic expansion from strong symmetry
• Algebra is half the battle: verifying presentations of graded unipotent Chevalley groups

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)