High order random walks: beyond spectral gap
From MaRDI portal
Recommendations
Cites work
- Boolean function analysis on high-dimensional expanders
- High dimensional random walks and colorful expansion
- Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- Making the Long Code Shorter
- On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
- On non-optimally expanding sets in Grassmann graphs
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Towards a proof of the 2-to-1 games conjecture?
- Vanishing of cohomology and property (T) for groups acting on weighted simplicial complexes
Cited in
(33)- Local spectral expansion approach to high dimensional expanders. I: Descent of spectral gaps
- Erratum to: ``High order random walks: beyond spectral gap
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- Local spectral expansion approach to high dimensional expanders. II: Mixing and geometrical overlapping
- Modified log-Sobolev inequalities for strongly log-concave distributions
- Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting)
- High dimensional random walks and colorful expansion
- Boolean function analysis on high-dimensional expanders
- High order random walks: beyond spectral gap
- Spectral independence in high-dimensional expanders and applications to the hardcore model
- Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing
- The Spacey Random Walk: A Stochastic Process for Higher-Order Data
- List-Decoding with Double Samplers
- Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes
- scientific article; zbMATH DE number 7758327 (Why is no real title available?)
- Log-concave polynomials. II: High-dimensional walks and an FPRAS for counting bases of a matroid
- High-Dimensional Expanders from Expanders
- Good quantum LDPC codes with linear time decoders
- Boolean function analysis on high-dimensional expanders
- Fast sampling of satisfying assignments from random k-SAT with applications to connectivity
- Complexity theory. Abstracts from the workshop held June 2--7, 2024
- Mixing on generalized associahedra
- 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
- The normalized Laplacian eigenvalue and incidence balancedness of simplicial complexes
- Localization schemes: a framework for proving mixing bounds for Markov chains
- The largest Laplacian eigenvalue and the balancedness of simplicial complexes
- High-dimensional expanders from Kac-Moody-Steinberg groups
- Fast sampling via spectral independence beyond bounded-degree graphs
- Garland's technique for posets and high-dimensional Grassmannian expanders
- Optimal mixing of Glauber dynamics: entropy factorization via high-dimensional expansion
- Rapid mixing via coupling independence for spin systems with unbounded degree
This page was built for publication: High order random walks: beyond spectral gap
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2003767)
