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.
Original language | English |
---|---|
Title of host publication | Advances in Neural Information Processing Systems 37 (NeurIPS 2024) |
Publisher | Curran Associates Inc. |
Publication date | Dec 2024 |
Publication status | Published - Dec 2024 |
MoE publication type | A4 Article in conference proceedings |
Event | Conference on Neural Information Processing Systems - Vancouver, Canada Duration: 9 Dec 2024 → 15 Dec 2024 Conference number: 38 |
Publication series
Name | Advances in Neural Information Processing Systems (NeurIPS) |
---|---|
Volume | 37 |
ISSN (Electronic) | 1049-5258 |
Fields of Science
- 113 Computer and information sciences