Improved analysis of higher order random walks and applications

DOI10.1145/3357713.3384317OpenAlexW3035156632MaRDI QIDQ5145004

Lap Chi Lau, Vedat Levi Alev

Publication date: 19 January 2021

Published in: Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainsspectral gaprandom samplinghigh dimensional expansion

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (10)

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction ⋮ Approximately Counting Independent Sets of a Given Size in Bounded-Degree Graphs ⋮ A Spectral Independence View on Hard Spheres via Block Dynamics ⋮ Spectral independence, coupling, and the spectral gap of the Glauber dynamics ⋮ The Swendsen–Wang dynamics on trees ⋮ Spectral telescope: convergence rate bounds for random-scan Gibbs samplers based on a hierarchical structure ⋮ Nowhere to go but high: a perspective on high-dimensional expanders ⋮ Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting) ⋮ Modified log-Sobolev inequalities for strongly log-concave distributions ⋮ Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model

This page was built for publication: Improved analysis of higher order random walks and applications