25 citations · 70 across the 30 of their papers we have counts for
4 papers · 1 filter
Mean-field approximation, convex hierarchies, and the optimality of correlation rounding: a unified perspective
Vishesh Jain, Frederic Koehler, Andrej Risteski
The free energy is a key quantity of interest in Ising models, but unfortunately, computing it in general is computationally intractable. Two popular (variational) approximation sc…
The Vertex Sample Complexity of Free Energy is Polynomial
Vishesh Jain, Frederic Koehler, Elchanan Mossel
We study the following question: given a massive Markov random field on nodes, can a small sample from it provide a rough approximation to the free energy $\mathcal{F}_n = \log…
The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity
Vishesh Jain, Frederic Koehler, Elchanan Mossel
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 t…
Approximating Partition Functions in Constant Time
Vishesh Jain, Frederic Koehler, Elchanan Mossel
We study approximations of the partition function of dense graphical models. Partition functions of graphical models play a fundamental role is statistical physics, in statistics a…