Non-geodesically-convex optimization in the Wasserstein space

Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

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 languageEnglish
Title of host publicationAdvances in Neural Information Processing Systems 37 (NeurIPS 2024)
PublisherCurran Associates Inc.
Publication dateDec 2024
Publication statusPublished - Dec 2024
MoE publication typeA4 Article in conference proceedings
EventConference on Neural Information Processing Systems - Vancouver, Canada
Duration: 9 Dec 202415 Dec 2024
Conference number: 38

Publication series

NameAdvances in Neural Information Processing Systems (NeurIPS)
Volume37
ISSN (Electronic)1049-5258

Fields of Science

  • 113 Computer and information sciences

Cite this