Abstract

We propose a new approach to deriving quantitative mean field approximations for any probability measure PP on Rn\mathbb{R}^n with density proportional to ef(x)e^{f(x)}, for ff strongly concave. We bound the mean field approximation for the log partition function log⁡∫ef(x)dx\log \int e^{f(x)}dx in terms of ∑i≠jEQ∗∣∂ijf∣2\sum_{i \neq j}\mathbb{E}_{Q^*}|\partial_{ij}f|^2, for a semi-explicit probability measure Q∗Q^* characterized as the unique mean field optimizer, or equivalently as the minimizer of the relative entropy H(⋅ ∣ P)H(\cdot\,|\,P) over product measures. This notably does not involve metric-entropy or gradient-complexity concepts which are common in prior work on nonlinear large deviations. Three implications are discussed, in the contexts of continuous Gibbs measures on large graphs, high-dimensional Bayesian linear regression, and the construction of decentralized near-optimizers in high-dimensional stochastic control problems. Our arguments are based primarily on functional inequalities and the notion of displacement convexity from optimal transport.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.