———- Forwarded message ———-
From: Shayan Oveis Gharan <shayan@cs.washington.edu>
Date: Tue, Sep 19, 2017 at 11:46 AM
Subject: [cs-ugrads] Fall course announcement: CSE 599 Counting and Sampling
To: “theory-group@cs.washington.edu” <theory-group@cs.washington.edu>, cs-grads@cs.washington.edu, cs-ugrads@cs.washington.edu
CSE 599: Counting and Sampling
Instructor: Shayan Oveis Gharan
Time and Place: Wednesdays and Fridays 3:00 — 4:20, GUG 204
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 second half we will see more modern techniques based on Correlation decay and geometry of Polynomials.
Course evaluation: 2-3 homework and a summary of a paper related to the course topic.
Background expected: Mathematical maturity, Probability, undergraduate algorithm (421)