The Vertex Sample Complexity of Free Energy is Polynomial.

Vishesh Jain, Frederic Koehler, Elchanan Mossel

Browse the full COLT paper archive.