Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials

August Y. Chen, Karthik Sridharan

In this paper, we prove that optimizability of any function F using Gradient Flow from all initializations implies a Poincaré Inequality for Gibbs measures mu_{beta} = e^{-beta F}/…