Pith. sign in

REVIEW 1 cited by

Riemannian stochastic recursive momentum method for non-convex optimization

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

arxiv 2008.04555 v1 pith:G76MQFNT submitted 2020-08-11 math.OC cs.LGstat.ML

classification math.OCcs.LGstat.ML
keywords methodepsilongradientmathcalmomentumnon-convexoptimizationrecursive
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We propose a stochastic recursive momentum method for Riemannian non-convex optimization that achieves a near-optimal complexity of $\tilde{\mathcal{O}}(\epsilon^{-3})$ to find $\epsilon$-approximate solution with one sample. That is, our method requires $\mathcal{O}(1)$ gradient evaluations per iteration and does not require restarting with a large batch gradient, which is commonly used to obtain the faster rate. Extensive experiment results demonstrate the superiority of our proposed algorithm.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Single-loop $\mathcal{O}(\epsilon^{-3})$ stochastic smoothing algorithms for nonsmooth Riemannian optimization

    math.OC 2025-05 conditional novelty 6.0 of 10

    A single-loop Riemannian stochastic smoothing method with recursive momentum attains O(epsilon^-3) iteration complexity for Lipschitz nonsmooth terms, and O~(epsilon^{-max{theta+2,2theta}}) under an error-bound condit...

Pith tools