English
Related papers

Related papers: Efficient Computation of Mean field Control based …

200 papers

Wasserstein Barycenter is a principled approach to represent the weighted mean of a given set of probability distributions, utilizing the geometry induced by optimal transport. In this work, we present a novel scalable algorithm to…

Machine Learning · Computer Science 2021-11-30 Jiaojiao Fan , Amirhossein Taghvaei , Yongxin Chen

Wasserstein barycenters define averages of probability measures in a geometrically meaningful way. Their use is increasingly popular in applied fields, such as image, geometry or language processing. In these fields however, the probability…

Numerical Analysis · Mathematics 2023-03-13 Guillaume Carlier , Alex Delalande , Quentin Merigot

This work deals with a numerical method for solving a mean-field type control problem with congestion. It is the continuation of an article by the same authors, in which suitably defined weak solutions of the system of partial differential…

Analysis of PDEs · Mathematics 2016-11-08 Yves Achdou , Mathieu Lauriere

In this paper, a regularization of Wasserstein barycenters for random measures supported on $\mathbb{R}^{d}$ is introduced via convex penalization. The existence and uniqueness of such barycenters is first proved for a large class of…

Statistics Theory · Mathematics 2019-03-20 Jérémie Bigot , Elsa Cazelles , Nicolas Papadakis

We propose the first approach for multiple multivariate density-density regression (MDDR), making it possible to consider the regression of a multivariate density-valued response on multiple multivariate density-valued predictors. The core…

Methodology · Statistics 2026-01-07 Khai Nguyen , Yang Ni , Peter Mueller

We consider the population Wasserstein barycenter problem for random probability measures supported on a finite set of points and generated by an online stream of data. This leads to a complicated stochastic optimization problem where the…

Optimization and Control · Mathematics 2021-12-06 Daniil Tiapkin , Alexander Gasnikov , Pavel Dvurechensky

Variational inference, such as the mean-field (MF) approximation, requires certain conjugacy structures for efficient computation. These can impose unnecessary restrictions on the viable prior distribution family and further constraints on…

Statistics Theory · Mathematics 2023-09-11 Rentian Yao , Yun Yang

We study a model of crowd motion following a gradient vector field, with possibly additional interaction terms such as attraction/repulsion, and we present a numerical scheme for its solution through a Lagrangian discretization. The density…

Numerical Analysis · Mathematics 2020-05-01 Hugo Leclerc , Quentin Mérigot , Filippo Santambrogio , Federico Stra

In this paper, we investigate finite-horizon optimal density steering problems for discrete-time stochastic linear dynamical systems whose state probability densities can be represented as Gaussian Mixture Models (GMMs). Our goal is to…

Optimization and Control · Mathematics 2025-01-07 Isin M Balci , Efstathios Bakolas

We present projection-based mixed finite element methods for the solution of the unsteady Brinkman equations for incompressible single-phase flow with fixed in space porous solid inclusions. At each time step the method requires the…

Numerical Analysis · Mathematics 2025-09-24 Costanza Aricò , Rainer Helmig , Ivan Yotov

In this paper we propose and analyse a new formulation and pointwise divergence-free mixed finite element methods for the numerical approximation of Darcy--Brinkman equations in vorticity--velocity--pressure form, coupled with a transport…

Numerical Analysis · Mathematics 2024-07-04 Russel Demos , Rashmi Dubey , Ricardo Ruiz-Baier , Segundo Villa-Fuentes

We introduce an efficient boundary-adapted spectral method for peridynamic diffusion problems with arbitrary boundary conditions. The spectral approach transforms the convolution integral in the peridynamic formulation into a multiplication…

Numerical Analysis · Mathematics 2020-02-03 Siavash Jafarzadeh , Adam Larios , Florin Bobaru

Collecting and aggregating information from several probability measures or histograms is a fundamental task in machine learning. One of the popular solution methods for this task is to compute the barycenter of the probability measures…

Machine Learning · Computer Science 2021-09-29 Minhui Huang , Shiqian Ma , Lifeng Lai

The gradient discretisation method (GDM) is a generic framework for designing and analysing numerical schemes for diffusion models. In this paper, we study the GDM for the porous medium equation, including fast diffusion and slow diffusion…

Numerical Analysis · Mathematics 2020-04-02 Jerome Droniou , Kim-Ngan Le

Mean-field variational inference is one of the most popular approaches to inference in discrete random fields. Standard mean-field optimization is based on coordinate descent and in many situations can be impractical. Thus, in practice,…

Computer Vision and Pattern Recognition · Computer Science 2015-12-04 Pierre Baqué , Timur Bagautdinov , François Fleuret , Pascal Fua

We present and study a novel algorithm for the computation of 2-Wasserstein population barycenters of absolutely continuous probability measures on Euclidean space. The proposed method can be seen as a stochastic gradient descent procedure…

Optimization and Control · Mathematics 2023-10-24 Julio Backhoff-Veraguas , Joaquin Fontbona , Gonzalo Rios , Felipe Tobar

We study a general formulation of regularized Wasserstein barycenters that enjoys favorable regularity, approximation, stability and (grid-free) optimization properties. This barycenter is defined as the unique probability measure that…

Optimization and Control · Mathematics 2025-07-28 Lénaïc Chizat

We present a stochastic algorithm to compute the barycenter of a set of probability distributions under the Wasserstein metric from optimal transport. Unlike previous approaches, our method extends to continuous input distributions and…

Machine Learning · Computer Science 2018-06-08 Sebastian Claici , Edward Chien , Justin Solomon

Wasserstein barycenters provide a geometric notion of the weighted average of probability measures based on optimal transport. In this paper, we present a scalable algorithm to compute Wasserstein-2 barycenters given sample access to the…

Machine Learning · Computer Science 2022-01-02 Alexander Korotin , Lingxiao Li , Justin Solomon , Evgeny Burnaev

In this paper, we present an efficient numerical algorithm for solving the time-dependent Cahn--Hilliard--Navier--Stokes equations that model the flow of two phases with different densities. The pressure-correction step in the projection…

Numerical Analysis · Mathematics 2020-11-02 Chen Liu , Deep Ray , Christopher Thiele , Lu Lin , Beatrice Riviere