High order random walks: beyond spectral gap
From MaRDI portal
Publication:2003767
DOI10.1007/s00493-019-3847-0zbMath1463.05543OpenAlexW3009865281MaRDI QIDQ2003767
Publication date: 2 October 2020
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/9451/
random walksspectral gaporthogonal decompositionexpander graphsRamanujan complexes\(k\)-cochainlocal spectral expander
Related Items (11)
Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing ⋮ Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes ⋮ Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid ⋮ Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Modified log-Sobolev inequalities for strongly log-concave distributions ⋮ Erratum to: ``High order random walks: beyond spectral gap ⋮ Modified log-Sobolev inequalities, Beckner inequalities and moment estimates ⋮ List-Decoding with Double Samplers ⋮ Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model
Cites Work
- Unnamed Item
- On eigenvalues of random complexes
- 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
- Log-concave polynomials II: high-dimensional walks and an FPRAS for counting bases of a matroid
- Towards a proof of the 2-to-1 games conjecture?
- On non-optimally expanding sets in Grassmann graphs
This page was built for publication: High order random walks: beyond spectral gap
