The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity
COLT, pp. 1326-1347, 2018.
The mean field approximation to the Ising model is a canonical variational tool that is used for analysis and inference in Ising models. We provide a simple and optimal bound for the KL error of the mean field approximation for Ising models on general graphs, and extend it to higher order Markov random fields. Our bound improves on previo...More
PPT (Upload PPT)