CSE 599 Counting and Sampling

In this course we will study several techniques developed in the last 30 years to sample from sophisticated probability distributions of exponential size. Approximately half of the course will focus on techniques based on Markov Chain Monte Carlo techniques. In the rest of the course we will see more modern results based on Correlation decay and geometry of Polynomials. Several of the notes on analysis of Markov chains are heavily borrowed from Sinclair's Courese Notes.

saved by

• 5281