New Blog Articles

by Eli Chertkov

Coupling from the Past

Coupling from the past is an algorithm to generate perfect samples from a Markov chain (MC). It provides a measure of the mixing time M of the MC and in general scales as O(4MN), where N is the total number of states. Read More ›

More Articles


Every other week, one of us will learn an algorithm, present and upload a brief summay.

More ›


We meet every other Thusday from 1:00-2:00 pm CST in Loomis 322.

More ›


We will archive covered algorithms here, as well as post potentially interesting algorithms to be covered.

More ›