home/teaching/markov/projects

Modern Theory of Markov Chains

Projects

Here are some suggested topics for your project. Feel free to choose your own topic as long as it is relevant to the course. Please discuss your choice with me.
  • Monte Carlo for approximate counting [+/-]

  • Sampling diamond tilings of a hexagon [+/-]

  • Using Markov chains in mathematical proofs [+/-]

  • Gibbs sampler for the Ising model [+/-]

  • Propp-Wilson method for perfect sampling [+/-]

  • More on card shuffling [+/-]

  • Martingale methods for Markov chains [+/-]

  • Simulated annealing [+/-]

  • Markov random fields [+/-]

  • Symmetry-breaking in infinite Markov chains [+/-]

  • Markov chains as dynamical systems [+/-]

  • Any uncovered topic from the book

  • ...




Last Update: April 10, 2014