paper-with-me

Papers

Multiple Wasserstein Gradient Descent Algorithm for Multi-Objective Distributional Optimization

2025-05-24 · Dai Hai Nguyen, Hiroshi Mamitsuka, Atsuyoshi Nakamura

We address the optimization problem of simultaneously minimizing multiple objective functionals over a family of probability distributions. This type of Multi-Objective Distributional Optimization commonly arises in machine learning and statistics, with applications in areas such as multiple target sampling, multi-task learning, and multi-objective generative modeling. To solve this problem, we propose an iterative particle-based algorithm, which we call Muliple Wasserstein Gradient Descent (MWGraD), which constructs a flow of intermediate empirical distributions, each being represented by a set of particles, which gradually minimize the multiple objective functionals simultaneously. Specifically, MWGraD consists of two key steps at each iteration. First, it estimates the Wasserstein gradient for each objective functional based on the current particles. Then, it aggregates these gradients into a single Wasserstein gradient using dynamically adjusted weights and updates the particles accordingly. In addition, we provide theoretical analysis and present experimental results on both synthetic and real-world datasets, demonstrating the effectiveness of MWGraD.

📄 PDF Abstract BibTeX arXiv:2505.18765

Code (1)

haidnguyen0909/mwgrad 공식 구현 pytorch

Tasks

Multi-Task Learning

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Accelerated Multiple Wasserstein Gradient Flows for Multi-objective Distributional Optimization

2026-01-27 · Dai Hai Nguyen, Duc Dung Nguyen, Atsuyoshi Nakamura, Hiroshi Mamitsuka arxiv

We study multi-objective optimization over probability distributions in Wasserstein space. Recently, Nguyen et al. (2025) introduced Multiple Wasserstein Gradient Descent (MWGraD) algorithm, which exploits the geometric …

Fast Algorithms for Computational Optimal Transport and Wasserstein Barycenter

2019-05-23 · Wenshuo Guo, Nhat Ho, Michael. I. Jordan

We provide theoretical complexity analysis for new algorithms to compute the optimal transport (OT) distance between two discrete probability distributions, and demonstrate their favorable practical performance over stat…

Mirror and Preconditioned Gradient Descent in Wasserstein Space

2024-06-13 · Clément Bonet, Théo Uscidda, Adam David, Pierre-Cyril Aubin-Frankowski 외

As the problem of minimizing functionals on the Wasserstein space encompasses many applications in machine learning, different optimization algorithms on $\mathbb{R}^d$ have received their counterpart analog on the Wasse…

On Barycenter Computation: Semi-Unbalanced Optimal Transport-based Method on Gaussians

2024-10-10 · Ngoc-Hai Nguyen, Dung Le, Hoang-Phi Nguyen, Tung Pham 외

We explore a robust version of the barycenter problem among $n$ centered Gaussian probability measures, termed Semi-Unbalanced Optimal Transport (SUOT)-based Barycenter, wherein the barycenter remains fixed while the oth…

Convergence Analysis of the Wasserstein Proximal Algorithm beyond Geodesic Convexity

2025-01-25 · Shuailong Zhu, Xiaohui Chen

The proximal algorithm is a powerful tool to minimize nonlinear and nonsmooth functionals in a general metric space. Motivated by the recent progress in studying the training dynamics of the noisy gradient descent algori…