Markov Chains and Counting
The course is concerned with estimating the size of various sets. Most are defined combinatorially
We will begin by covering most of a set of notes by Mark Jerrum
After this there will be sequence of talks by students taken from selected papers
Finally, we will finish the course by going through up to date algorithms for estimating the permanent and the volume of convex bodies.
Old notes on Counting and Sampling
Eric Vigoda's 2006 course at Georgia Tech.
Markov Chain Basics