On mixing of Markov chains: coupling, spectral independence, and entropy factorization

DOI10.1137/1.9781611977073.145MaRDI QIDQ6575227

Pietro Caputo, Eric Vigoda, Daniel Štefanković, Antonio Blanca, Zongchen Chen, Daniel Parisi

Publication date: 19 July 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

Spectral independence via stability and applications to Holant-type problems ⋮ Fast sampling of satisfying assignments from random \(k\)-SAT with applications to connectivity

This page was built for publication: On mixing of Markov chains: coupling, spectral independence, and entropy factorization