Mean field approximations via log-concavity

Abstract

We propose a new approach to deriving quantitative mean field approximations for any probability measure P on Rn with density proportional to ef(x), for f strongly concave. We bound the mean field approximation for the log partition function ∫ ef(x)dx in terms of Σi ≠ jEQ*|∂ijf|2, for a semi-explicit probability measure Q* characterized as the unique mean field optimizer, or equivalently as the minimizer of the relative entropy H(·\,|\,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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…