Random Cluster Dynamics at q = 2 is Rapidly Mixing Heng Guo Queen Mary, University of London Joint work with Mark Jerrum

Source URL: pages.cs.wisc.edu

RANDOM CLUSTER DYNAMICS FOR THE ISING MODEL IS RAPIDLY MIXING HENG GUO AND MARK JERRUM Abstract. We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at q = 2 is bounded by a

Source URL: pages.cs.wisc.edu

A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix with Nonnegative Entries MARK JERRUM University of Edinburgh, Edinburgh, United Kingdom ALISTAIR SINCLAIR

Source URL: www.cc.gatech.edu

PDF Document

Source URL: www.ams.org

• Linear algebra
• Matrix theory
• Permutations
• Fulkerson Prize
• Computational problems
• Mark Jerrum
• Manindra Agrawal
• Alistair Sinclair
• Neeraj Kayal
• Mathematics
• Graph theory
• Theoretical computer science