Event Detail

Event Type: 
Probability Seminar
Date/Time: 
Thursday, November 16, 2006 - 06:00
Location: 
Covell 221

Speaker Info

Guest Speaker: 
David Levin
Institution: 
University of Oregon
Abstract: 

This talk is mostly expository -- I describe the phase transition from fast to slow mixing for the Glauber dynamics for Ising on complete graph. The upper bound uses path coupling, and the lower bound uses Cheeger's inequality.