The Vertex Sample Complexity of Free Energy is Polynomial


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 transitions. Given a… (More)


  • Presentations referencing similar topics