Near-Optimality of Contrastive Divergence Algorithms

Pierre Glaser, Kevin Han Huang, Arthur Gretton

We perform a non-asymptotic analysis of the contrastive divergence (CD) algorithm, a training method for unnormalized models. While prior work has established that (for exponential…