Convergence Analysis of the Wasserstein Proximal Algorithm beyond Convexity
Lists
Only you see this
Abstract
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 algorithm on two-layer neural networks in the mean-field regime, we provide in this paper a simple and self-contained analysis for the convergence of the general-purpose Wasserstein proximal algorithm without assuming geodesic convexity on the objective functional. Under a natural Wasserstein analog of the Euclidean Polyak-{\L}ojasiewicz inequality, we show that the proximal algorithm achieves an unbiased and linear convergence rate. Our convergence rate improves upon existing rates of the proximal algorithm for solving Wasserstein gradient flows under strong geodesic convexity. We also extend our analysis to the inexact proximal algorithm for geodesically semiconvex objectives. In our numerical experiments, proximal training demonstrates a faster convergence rate than the noisy gradient descent algorithm on mean-field neural networks.
BibTeX
@misc{zhu2025convergence,
author = {Shuailong Zhu and Xiaohui Chen},
title = {{Convergence Analysis of the Wasserstein Proximal Algorithm beyond Convexity}},
year = {2025},
url = {https://openreview.net/forum?id=WPz5e5V85k},
howpublished = {OpenReview},
note = {Submitted to ICLR 2025},
}