Non-geodesically-convex optimization in the Wasserstein space
Hoang Phuc Hau Luu, Hanlin Yu, Bernardo Williams, Petrus Mikkola, Marcelo Hartmann, Kai Puolamäki, Arto Klami
Abstract
We study a class of optimization problems in the Wasserstein space (the space of probability measures) where the objective function is nonconvex along generalized geodesics. Specifically, the objective exhibits some difference-of-convex structure along these geodesics. The setting also encompasses sampling problems where the logarithm of the target distribution is difference-of-convex. We derive multiple convergence insights for a novel semi Forward-Backward Euler scheme under several nonconvex (and possibly nonsmooth) regimes. Notably, the semi Forward-Backward Euler is just a slight modification of the Forward-Backward Euler whose convergence is -- to our knowledge -- still unknown in our very general non-geodesically-convex setting.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers2
- DC-LA: Difference-of-Convex Langevin AlgorithmHoang Phuc Hau Luu, Zhongjian WangICML 2026 · 1 citation
- Stochastic variance-reduced Gaussian variational inference on the Bures-Wasserstein manifoldHoang Phuc Hau Luu, Hanlin Yu, Bernardo Williams, Marcelo Hartmann et al.ICLR 2025
Builds on6
- Wasserstein-2 Generative NetworksAlexander Korotin, Vage Egiazarian, Arip Asadulaev, Alexander Safin et al.ICLR 2021 · 128 citations
- Variational inference via Wasserstein gradient flowsMarc Lambert, Sinho Chewi, Francis R. Bach, Silvère Bonnabel et al.NeurIPS 2022 · 123 citations
- Large-Scale Wasserstein Gradient FlowsPetr Mokrov, Alexander Korotin, Lingxiao Li, Aude Genevay et al.NeurIPS 2021 · 112 citations
- The Wasserstein Proximal Gradient AlgorithmAdil Salim, Anna Korba, Giulia LuiseNeurIPS 2020 · 74 citations
- Variational Wasserstein gradient flowJiaojiao Fan, Qinsheng Zhang, Amirhossein Taghvaei, Yongxin ChenICML 2022 · 74 citations
Related papers
- Accelerated Multiple Wasserstein Gradient Flows for Multi-objective Distributional OptimizationDaiHai Nguyen, Duc-Dung NGUYEN, Atsuyoshi Nakamura, Hiroshi MamitsukaICML 2026
- Primal Dual Interpretation of the Proximal Stochastic Gradient Langevin AlgorithmAdil Salim, Peter RichtárikNeurIPS 2020 · 53 citations
- A Dynamical System View of Langevin-Based Non-Convex SamplingMohammad Reza Karimi Jaghargh, Ya-Ping Hsieh, Andreas KrauseNeurIPS 2023 · 4 citations
- Penalized Langevin dynamics with vanishing penalty for smooth and log-concave targetsAvetik G. Karagulyan, Arnak S. DalalyanNeurIPS 2020 · 8 citations
- Exponential ergodicity of mirror-Langevin diffusionsSinho Chewi, Thibaut Le Gouic, Chen Lu, Tyler Maunu et al.NeurIPS 2020 · 62 citations
