REVIEW 2 cited by
Accelerated gradient descent method for functionals of probability measures by new convexity and smoothness based on transport maps
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Accelerated gradient descent method for functionals of probability measures by new convexity and smoothness based on transport maps
read the original abstract
We consider problems of minimizing functionals $\mathcal{F}$ of probability measures on the Euclidean space. To propose an accelerated gradient descent algorithm for such problems, we consider gradient flow of transport maps that give push-forward measures of an initial measure. Then we propose a deterministic accelerated algorithm by extending Nesterov's acceleration technique with momentum. This algorithm do not based on the Wasserstein geometry. Furthermore, to estimate the convergence rate of the accelerated algorithm, we introduce new convexity and smoothness for $\mathcal{F}$ based on transport maps. As a result, we can show that the accelerated algorithm converges faster than a normal gradient descent algorithm. Numerical experiments support this theoretical result.
Forward citations
Cited by 2 Pith papers
-
On the stability of proximal operators in Wasserstein spaces under different notions of convexity
Wasserstein proximal operators are non-expansive under total or 2-base generalized geodesic convexity and locally 1/2-Hölder under ordinary generalized geodesic convexity.
-
Difference of Convex Programming in the Wasserstein Space with Applications to MMD Optimization
Lifts CCCP to Wasserstein space for DC functionals on measures, proves almost stationarity under smoothness/strong-convexity assumptions, and applies to MMD/ED with local convergence and faster empirical runs.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.