Home /  Workshop /  Schedule

Schedule, Notes/Handouts & Videos

Mathematics of Markov Chain Monte Carlo June 12, 2006 - June 16, 2006

Show All Collapse
Jun 13, 2006
Tuesday
10:15 AM - 11:00 AM
  Coupling
David Levin (University of Maryland)
11:15 AM - 12:00 PM
  Strong stationary times and shuffling
Elizabeth Wilmer (Oberlin College)
02:00 PM - 02:45 PM
  A first look at lower bounds: the top-to-random shuffle and the bottleneck ratio
Yuval Peres (Microsoft Research)
Jun 14, 2006
Wednesday
09:00 AM - 09:45 AM
  The Kantorovich metric and path coupling
Yuval Peres (Microsoft Research)
10:15 AM - 11:00 AM
  An overview of applications in computer science
Alistair Sinclair (University of California, Berkeley)
11:15 AM - 12:15 PM
  More lower bounds: the cycle, the torus, the hypercube,More lower bounds: the cycle, the torus, the hypercube,More lower bounds: the cycle, the torus, the hypercube, and general bounds for Glauber dynamics
Thomas Hayes
Jun 15, 2006
Thursday
09:00 AM - 09:45 AM
  Simulating Glauber dynamics for the Ising model
Raissa D'Souza
10:15 AM - 11:00 AM
  The Ising model on the complete graph
Yuval Peres (Microsoft Research)
02:00 PM - 02:45 PM
  Phase transitions in simulation and theory
Raissa D'Souza
Jun 16, 2006
Friday
09:00 AM - 09:45 AM
  Cover times and lamplighter groups
Elizabeth Wilmer (Oberlin College)
11:15 AM - 12:00 PM
  Perfect sampling and coupling from the past
Yuval Peres (Microsoft Research)