Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

Explore the Glauber Dynamics algorithm for sampling from the hardcore model in this 27-minute IEEE conference talk. Delve into the concept of up-to-uniqueness rapid mixing, examining its application to 2-spin systems. Learn about the hardcore model as a weighted independent set problem, the uniqueness threshold, and the classic Markov Chain Monte Carlo method. Discover known results for both ferromagnetic and antiferromagnetic cases, and understand the proof approach using self-avoiding walk trees. Gain insights into influences on SAW trees and their implications for rapid mixing in spin systems.