MCMC Learning

Varun Kanade, Elchanan Mossel

Abstract: The theory of learning under the uniform distribution is rich and deep, with connections to cryptography, computational complexity, and the analysis of boolean functions to name a few areas. This t...