Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedule

Schedule

Markov Chains in Algorithms and Statistical Physics January 31, 2005 - February 04, 2005

Show All Collapse
Jan 31, 2005
Monday
09:30 AM - 10:30 AM
  Importance Sampling vs Markov chain Monte Carlo
Persi Diaconis (Stanford University)
11:00 AM - 11:45 AM
  General lower bounds for mixing of single-site dynamics on graphs
Thomas Hayes
11:50 AM - 12:35 PM
  Sampling regular graphs and a peer-to-peer network
Catherine Greenhill
02:15 PM - 03:00 PM
  Relaxation times in random shuffles and related Markov chains
Pierto Caputo
03:05 PM - 03:50 PM
  The mixing time of the Thorp shuffle
Ben Morris
04:30 PM - 05:00 PM
  Shuffling by semi-random transpositions
Elchanan Mossel (University of California, Berkeley)
05:00 PM - 05:30 PM
  Mixing times for top to bottom shuffles
Sharad Goel
Feb 01, 2005
Tuesday
09:30 AM - 10:30 AM
  Finding transition pathways by Monte Carlo methods
Phillip Geissler
11:00 AM - 11:30 AM
  Glauber dynamics on trees: Boundary conditions and mixing time
11:50 AM - 12:35 PM
  Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree
Fabio Martinelli
02:15 PM - 03:00 PM
  Approximately counting integral flows and cell-bounded contingency tables
Mary Cryan
03:05 PM - 03:50 PM
  Strong spatial mixing for lattice graphs with fewer colours
Russell Martin
04:30 PM - 05:30 PM
  Computing normalizing constants: A bridge between Statistical Physics and Statistical Computing
Xia-Li Meng
Feb 02, 2005
Wednesday
09:30 AM - 10:30 AM
  Logarithmic Sobolev inequality for some models of random walks
Horng-Tzer Yau
11:00 AM - 11:45 AM
  Equilibration time for Glauber dynamics on random 3-XORSAT instances
Andrea Montanari (Stanford University)
11:50 AM - 12:35 PM
  Perfect simulation of perpetuities using Coupling Into And From The Past
James Fill
Feb 03, 2005
Thursday
09:30 AM - 10:30 AM
  Volume computation: a status report
László Lovász (Eötvös Loránd University (ELTE))
11:00 AM - 11:45 AM
  Random sub-matrices of a given matrix
Edward Adelson
11:50 AM - 12:35 PM
  Modified conductance and new Cheeger inequalities
Ravi Montenegro
02:15 PM - 03:00 PM
  Slow mixing for Swendsen-Wang dynamics on the torus
Christian Borgs
03:05 PM - 03:50 PM
  Slow mixing of local dynamics for proper 3-colourings on regular bipartite graphs
David Galvin
04:30 PM - 05:00 PM
  Bounds on fastest chains using transportation
Marcus Sammer
05:00 PM - 05:30 PM
  How many queries does it take to decide if there's a percolating cluster?
David Wilson (University of Washington)
Feb 04, 2005
Friday
09:30 AM - 10:30 AM
  Markov chains of queueing networks and their infinite volume limits
Senya Shlosman
11:00 AM - 11:45 AM
  Family size distributions for multitype Yule processes
Jason Schweinsberg
11:50 AM - 12:35 PM
  Conditional correlation inequalities for percolation and contact processes
Rob van den Berg
02:15 PM - 03:00 PM
  Mixing among the reals
Peter Winkler (Dartmouth College)
03:05 PM - 03:50 PM
  Random walks on random graphs
Alan Frieze