The Vertex Sample Complexity of Free Energy is Polynomial
COLT, pp. 1395-1419, 2018.
The free energy is a key quantity which is associated to Markov random fields. Classical results in statistical physics show how, given an analytic formula of the free energy, it is possible to compute many key quantities associated with Markov random fields including quantities such as magnetization and the location of various phase tra...More
PPT (Upload PPT)