English
Related papers

Related papers: Mean field approximations via log-concavity

200 papers

For a $d$-dimensional log-concave distribution $\pi(\theta) \propto e^{-f(\theta)}$ constrained to a convex body $K$, the problem of outputting samples from a distribution $\nu$ which is $\varepsilon$-close in infinity-distance…

Data Structures and Algorithms · Computer Science 2022-11-14 Oren Mangoubi , Nisheeth K. Vishnoi

The matrix logarithm, when applied to Hermitian positive definite matrices, is concave with respect to the positive semidefinite order. This operator concavity property leads to numerous concavity and convexity results for other matrix…

Optimization and Control · Mathematics 2019-12-06 Hamza Fawzi , James Saunderson , Pablo A. Parrilo

We prove, using the Brascamp-Lieb inequality, that the Gaussian measure is the only strong log-concave measure having a strong log-concavity parameter equal to its covariance matrix. We also give a similar characterization of the Poisson…

Probability · Mathematics 2019-05-09 Erwan Hillion , Oliver Johnson , Adrien Saumard

We derive mean-field information Hessian matrices on finite graphs. The "information" refers to entropy functions on the probability simplex. And the "mean-field" means nonlinear weight functions of probabilities supported on graphs. These…

Combinatorics · Mathematics 2022-03-15 Wuchen Li , Linyuan Lu

We study the problem of sampling from a target probability density function in frameworks where parallel evaluations of the log-density gradient are feasible. Focusing on smooth and strongly log-concave densities, we revisit the…

Statistics Theory · Mathematics 2025-01-09 Lu Yu , Arnak Dalalyan

In this paper, we present an innovative particle system characterized by moderate interactions, designed to accurately approximate kinetic flocking models that incorporate singular interaction forces and local alignment mechanisms. We…

Analysis of PDEs · Mathematics 2024-04-23 Jinhuan Wang , Keyu Li , Hui Huang

We review some simple techniques based on monotone mass transport that allow to obtain transport-type inequalities for any log-concave probability measure, and for more general measures as well. We discuss quantitative forms of these…

Probability · Mathematics 2016-06-14 Dario Cordero-Erausquin

Computing the marginal likelihood or evidence is one of the core challenges in Bayesian analysis. While there are many established methods for estimating this quantity, they predominantly rely on using a large number of posterior samples…

Computation · Statistics 2021-02-26 Eric Chuu , Debdeep Pati , Anirban Bhattacharya

We analyze the mean-field limit of a stochastic Schr{\"o}dinger equation arising in quantum optimal control and mean-field games, where N interacting particles undergo continuous indirect measurement. For the open quantum system described…

Analysis of PDEs · Mathematics 2025-07-28 Anne de Bouard , Gaoyue Guo , Théo Hérouard

We study probability density functions that are log-concave. Despite the space of all such densities being infinite-dimensional, the maximum likelihood estimate is the exponential of a piecewise linear function determined by finitely many…

We present quantum algorithms for sampling from non-logconcave probability distributions in the form of $\pi(x) \propto \exp(-\beta f(x))$. Here, $f$ can be written as a finite sum $f(x):= \frac{1}{N}\sum_{k=1}^N f_k(x)$. Our approach is…

Quantum Physics · Physics 2023-10-18 Guneykan Ozgul , Xiantao Li , Mehrdad Mahdavi , Chunhao Wang

For the task of sampling from a density $\pi \propto \exp(-V)$ on $\mathbb{R}^d$, where $V$ is possibly non-convex but $L$-gradient Lipschitz, we prove that averaged Langevin Monte Carlo outputs a sample with $\varepsilon$-relative Fisher…

Statistics Theory · Mathematics 2022-02-11 Krishnakumar Balasubramanian , Sinho Chewi , Murat A. Erdogdu , Adil Salim , Matthew Zhang

The mean-field approximations of many-boson dynamics are known to be effective in many physical relevant situations. The mathematical justifications of such approximations rely generally on specific considerations which depend too much on…

Mathematical Physics · Physics 2018-10-29 Clément Rouffort

Many Gibbs measures with mean field interactions are known to be chaotic, in the sense that any collection of $k$ particles in the $n$-particle system are asymptotically independent, as $n\to\infty$ with $k$ fixed or perhaps $k=o(n)$. This…

Probability · Mathematics 2021-05-10 Daniel Lacker

We develop an advanced mean field method for approximating averages in probabilistic data models that is based on the TAP approach of disorder physics. In contrast to conventional TAP, where the knowledge of the distribution of couplings…

Disordered Systems and Neural Networks · Physics 2009-11-07 Manfred Opper , Ole Winther

This paper proves that, under a monotonicity condition, the invariant probability measure of a McKean--Vlasov process can be approximated by weighted empirical measures of some processes including itself. These processes are described by…

Probability · Mathematics 2021-12-30 Kai Du , Yifan Jiang , Jinfeng Li

We propose Decentralized Proximal Stochastic Gradient Langevin Dynamics (DE-PSGLD), a decentralized Markov chain Monte Carlo (MCMC) algorithm for sampling from a log-concave probability distribution constrained to a convex domain.…

Machine Learning · Statistics 2026-05-04 Mohammad Rafiqul Islam , Lingjiong Zhu

Distribution alignment has many applications in deep learning, including domain adaptation and unsupervised image-to-image translation. Most prior work on unsupervised distribution alignment relies either on minimizing simple non-parametric…

Machine Learning · Computer Science 2020-10-27 Ben Usman , Avneesh Sud , Nick Dufour , Kate Saenko

This work studies how to estimate the mean-field density of large-scale systems in a distributed manner. Such problems are motivated by the recent swarm control technique that uses mean-field approximations to represent the collective…

Systems and Control · Electrical Eng. & Systems 2021-12-21 Tongjia Zheng , Qing Han , Hai Lin

We study two log-concave sampling problems: constrained sampling and composite sampling. First, we consider sampling from a target distribution with density proportional to $\exp(-f(x))$ supported on a convex set $K \subset \mathbb{R}^d$,…

Machine Learning · Statistics 2026-02-17 Thanh Dang , Jiaming Liang
‹ Prev 1 4 5 6 7 8 10 Next ›