Poster
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
West Ballroom A-D #5906
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.
Live content is unavailable. Log in and register to view live content