Items
Details
Table of Contents
Basics of probability theory
Markov chains
Computer simulation of Markov chains
Irreducible and aperiodic Markov chains
Stationary distributions
Reversible Markov chains
Markov chain Monte Carlo
Fast convergence of MCMC algorithms
Approximate counting
Propp-Wilson algorithm
Sandwiching
Propp-Wilson with read-once randomness
Simulated annealing
Further reading.
Markov chains
Computer simulation of Markov chains
Irreducible and aperiodic Markov chains
Stationary distributions
Reversible Markov chains
Markov chain Monte Carlo
Fast convergence of MCMC algorithms
Approximate counting
Propp-Wilson algorithm
Sandwiching
Propp-Wilson with read-once randomness
Simulated annealing
Further reading.