scientific article; zbMATH DE number 7378659

DOI10.4230/LIPIcs.APPROX-RANDOM.2018.47MaRDI QIDQ5009543

Tali Kaufman, Izhar Oppenheim

Publication date: 4 August 2021

Full work available at URL: https://arxiv.org/abs/1707.02799

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

simplicial complexesrandom walkhigh-dimensional expanders

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

Related Items (4)

Spectral independence, coupling, and the spectral gap of the Glauber dynamics ⋮ High dimensional expanders and coset geometries ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Unnamed Item

Cites Work

• On eigenvalues of random complexes
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
• Vanishing of cohomology and property (T) for groups acting on weighted simplicial complexes
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Making the Long Code Shorter
• High Dimensional Random Walks and Colorful Expansion
• On non-optimally expanding sets in Grassmann graphs

This page was built for publication: