I. Introduction
Suppose that we would like to sample from a measure v on some set . For the sake of discussion, suppose that either is the Boolean hypercube or common algorithm is to find a Markov chain whose stationary distribution is v and which exhibits good mixing bounds.