Construction of new local spectral high dimensional expanders

DOI10.1145/3188745.3188782zbMath1428.68324OpenAlexW2962691953MaRDI QIDQ5230337

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) Combinatorial aspects of simplicial complexes (05E45) Random walks on graphs (05C81)

Related Items (5)

Spectrum of signless 1-Laplacian on simplicial complexes ⋮ High dimensional expanders and coset geometries ⋮ Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping ⋮ List-Decoding with Double Samplers ⋮ Curvature criterion for vanishing of group cohomology

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