arXiv Science⌕ Search

arXiv subjects

Manuel Arnese

Publications and source records attributed to Manuel Arnese.

5 recordsLinked to original sources

Approximate independence of typical marginals of high-dimensional probability measures

For many probability measures on $\mathbb{R}^n$, and for $k$ sufficiently smaller than $n$, most $k$-dimensional coordinate marginals are close to product measures. We prove this in two regimes, which notably involve no exchangeability assumptions as in prior theorems of de Finetti type. First, for log-concave measures, the quantitative bound depends on the measure only through the operator norm of its correlation matrix, and $k$ may grow polynomially with $n$. A key ingredient of the proof is a new strengthening of the subadditivity of relative entropy for strongly log-concave measures, which as a byproduct yields sharp bounds in the strongly log-concave case. Second, for a broad class of measures satisfying just a variance inequality much weaker than Poincaré's, $k$ must stay below the sharp threshold $2\log n/\log \log n$. Here the basis of $\mathbb{R}^n$ is fixed a priori, which makes this phenomenon quite different from known Gaussian approximations for low-dimensional projections such as the central limit theorem for convex bodies, although there are remarkable parallels. Insofar as Gaussian approximations are driven by the thin shell property, our results are driven by variance inequalities for additive functions which have appeared in the literature on the Gibbs sampler.

math.PR↗

Quantitative propagation of chaos and universality for asymmetric Langevin spin glass dynamics

We obtain quantitative estimates on quenched propagation of chaos for Langevin spin glass dynamics with i.i.d. disorder. Prior work in the case of Gaussian disorder established the qualitative convergence of the law of a single spin to a deterministic McKean-Vlasov limit. We prove convergence rates in expected Wasserstein distance and quantitative concentration rates for Lipschitz observables under the assumption that the disorder satisfies the T2 inequality. The proof uses a coupling argument, together with techniques from concentration of measure, filtering theory, and Malliavin calculus

math.PR↗

Sharp propagation of chaos for mean field Langevin dynamics, control, and games

We establish the sharp rate of propagation of chaos for McKean-Vlasov equations with coefficients that are non-linear in the measure argument, i.e., not necessarily given by pairwise interactions. Results are given both on bounded time horizon and uniform in time. As applications, we deduce the sharp rate of propagation of chaos for the convergence problem in mean field games and control, and for mean field Langevin dynamics, the latter being uniform in time in the strongly displacement convex regime. Our arguments combine the BBGKY hierarchy with techniques from the literature on weak propagation of chaos.

math.PR↗

Regularity and propagation of chaos for conditional McKean-Vlasov equations

We study the rate of propagation of chaos for a McKean--Vlasov equation with conditional expectation terms in the drift. We use a (regularized) Nadaraya--Watson estimator at a particle level to approximate the conditional expectations; we then combine relative entropy methods in the spirit of Jabin and Wang (2018) with information theoretic inequalities to obtain the result. The nonparametric nature of the problem requires higher regularity for the density of the McKean--Vlasov limit, which we obtain with a bootstrap argument and energy estimates.

math.PR↗

Convergence of coordinate ascent variational inference for log-concave measures via optimal transport

Mean field variational inference (VI) is the problem of finding the closest product (factorized) measure, in the sense of relative entropy, to a given high-dimensional probability measure $ρ$. The well known Coordinate Ascent Variational Inference (CAVI) algorithm aims to approximate this product measure by iteratively optimizing over one coordinate (factor) at a time, which can be done explicitly. Despite its popularity, the convergence of CAVI remains poorly understood. In this paper, we prove the convergence of CAVI for log-concave densities $ρ$. If additionally $\log ρ$ has Lipschitz gradient, we find a linear rate of convergence, and if also $ρ$ is strongly log-concave, we find an exponential rate. Our analysis starts from the observation that mean field VI, while notoriously non-convex in the usual sense, is in fact displacement convex in the sense of optimal transport when $ρ$ is log-concave. This allows us to adapt techniques from the optimization literature on coordinate descent algorithms in Euclidean space.

stat.ML↗