Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Spin Systems (Cont.)

9 of 15

9 of 15

Spin Systems (Cont.)

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Hardcore Model = Weighted Independent Sets
  3. 3 Sampling from Hardcore Model
  4. 4 Uniqueness Threshold
  5. 5 Glauber Dynamics A classic, simple Markov Chain Monte Carlo (MCMC) method In each step: 1. Pick a vertex v uniformly at random 2. Update a conditioned on all other vertices
  6. 6 Known Results (Ferromagnetic)
  7. 7 Known Results (Antiferromagnetic)
  8. 8 Spin Systems The hardcore model and Ising model belong to the family of 2-spin systems
  9. 9 Spin Systems (Cont.)
  10. 10 Up-to-A Uniqueness
  11. 11 Proof Approach
  12. 12 Self-Avoiding Walk Tree
  13. 13 Example
  14. 14 Influences on SAW Tree (Cont.)
  15. 15 Conclusion

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.