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
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- DC-LA: Difference-of-Convex Langevin AlgorithmHoang Phuc Hau Luu, Zhongjian WangICML 2026 · 被引用 1 次
- Stochastic variance-reduced Gaussian variational inference on the Bures-Wasserstein manifoldHoang Phuc Hau Luu, Hanlin Yu, Bernardo Williams, Marcelo Hartmann 等ICLR 2025
它引用的顶会 Paper6
- Wasserstein-2 Generative NetworksAlexander Korotin, Vage Egiazarian, Arip Asadulaev, Alexander Safin 等ICLR 2021 · 被引用 128 次
- Variational inference via Wasserstein gradient flowsMarc Lambert, Sinho Chewi, Francis R. Bach, Silvère Bonnabel 等NeurIPS 2022 · 被引用 123 次
- Large-Scale Wasserstein Gradient FlowsPetr Mokrov, Alexander Korotin, Lingxiao Li, Aude Genevay 等NeurIPS 2021 · 被引用 112 次
- The Wasserstein Proximal Gradient AlgorithmAdil Salim, Anna Korba, Giulia LuiseNeurIPS 2020 · 被引用 74 次
- Variational Wasserstein gradient flowJiaojiao Fan, Qinsheng Zhang, Amirhossein Taghvaei, Yongxin ChenICML 2022 · 被引用 74 次
相关 Paper
- 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 次
- A Dynamical System View of Langevin-Based Non-Convex SamplingMohammad Reza Karimi Jaghargh, Ya-Ping Hsieh, Andreas KrauseNeurIPS 2023 · 被引用 4 次
- Penalized Langevin dynamics with vanishing penalty for smooth and log-concave targetsAvetik G. Karagulyan, Arnak S. DalalyanNeurIPS 2020 · 被引用 8 次
- Exponential ergodicity of mirror-Langevin diffusionsSinho Chewi, Thibaut Le Gouic, Chen Lu, Tyler Maunu 等NeurIPS 2020 · 被引用 62 次
