Path coupling: A technique for proving rapid mixing in Markov chains
- 23 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theoremJournal of Statistical Physics, 1997
- Approximately counting up to four (extended abstract)Published by Association for Computing Machinery (ACM) ,1997
- A very simple algorithm for estimating the number of k‐colorings of a low‐degree graphRandom Structures & Algorithms, 1995
- Polynomial time randomized approximation schemes for Tutte–Gröthendieck invariants: The dense caseRandom Structures & Algorithms, 1995
- A random polynomial-time algorithm for approximating the volume of convex bodiesJournal of the ACM, 1991
- Monte-Carlo algorithms for enumeration and reliability problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Random walks on finite groups and rapidly mixing markov chainsPublished by Springer Nature ,1983
- The Complexity of Enumeration and Reliability ProblemsSIAM Journal on Computing, 1979
- WITHDRAWN: Chapter 19 Chromatic Number of a HypergraphPublished by Elsevier ,1973