mlsanityData to 14 Oct 2026

Wasserstein gradient flow for optimal probability measure decomposition

arXiv 2406.00914 ↗First posted 3 Jun 2024math.OC cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

We examine the infinite-dimensional optimization problem of finding a decomposition of a probability measure into K probability sub-measures to minimize specific loss functions inspired by applications in clustering and user grouping. We analytically explore the structures of the support of optimal sub-measures and introduce algorithms based on Wasserstein gradient flow, demonstrating their convergence. Numerical results illustrate the implementability of our algorithms and provide further insights.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 7 of its 27 references that are in the map. First posted on arXiv 3 Jun 2024.

Builds on

7 of 27 references.

References · 7

  1. 2018On the Global Convergence of Gradient Descent for Over-parameterized Models using Optimal Transportcited by 426
  2. 2021Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimizationcited by 40
  3. 2018Policy Optimization as Wasserstein Gradient Flowscited by 34
  4. 2020Learning Strategies in Decentralized Matching Markets under Uncertain Preferencescited by 14
  5. 2022Sampling in Constrained Domains with Orthogonal-Space Variational Gradient Descentcited by 11
  6. 2019Mean Field Equilibrium: Uniqueness, Existence, and Comparative Staticscited by 2
  7. 2020Graph matching beyond perfectly-overlapping ErdHos--R'enyi random graphscited by 2

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.