Path coupling without contraction
From MaRDI portal
Publication:2457299
DOI10.1016/j.jda.2006.04.001zbMath1137.60046WikidataQ56323867 ScholiaQ56323867MaRDI QIDQ2457299
Publication date: 30 October 2007
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2006.04.001
60K35: Interacting random processes; statistical mechanics type models; percolation theory
60J99: Markov processes
Related Items
Matrix norms and rapid mixing for spin systems, Sampling Eulerian orientations of triangular lattice graphs
Cites Work
- Sampling Eulerian orientations of triangular lattice graphs
- Improved bounds for sampling colorings
- Markov Chain Algorithms for Planar Lattice Structures
- Random sampling of 3‐colorings in ℤ2
- A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
- On Markov Chains for Independent Sets
- Probability and Computing
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item