Research map / Optimization / Nonconvex and smooth optimization
On a Combination of Alternating Minimization and Nesterov’s Momentum
Sergey Guminov, Pavel Dvurechensky, Nazarii Tupitsa, Alexander Gasnikov
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| accelerated alternating minimization (AAM-LS, AAM-A) instead of Sinkhorn | Entropy-regularized OT · MNIST, eps in [0.0004, 0.002] | time to reach accuracy / variance | Improved |
| AAM vs Greenkhorn, AAR-BCD and APDA(G/M)D | OT problem · MNIST | time to accuracy | Improved |
| smaller entropic regularization gamma (smaller eps) | Sinkhorn · MNIST OT | variance/stability | Hurt |
| AAM vs standard alternating least squares | non-convex/convex least squares · Blog Feedback, n=56 and n=14 | convergence | Improved |
| Area-Convexity and Mirror-Prox vs others | Wasserstein barycenter · MNIST | decay of primal function | Hurt |
| add constraint 1^T X 1 = 1 to dual OT problem | Entropic OT dual · theory | Lipschitz gradient | Improved |
Closest papers by meaning
- Non-Ergodic Alternating Proximal Augmented Lagrangian Algorithms with Optimal Rates (NeurIPS 2018 · similarity 0.90)
- Faster and Non-ergodic O(1/K) Stochastic Alternating Direction Method of Multipliers (NeurIPS 2017 · similarity 0.90)
- Catalyst Acceleration for First-order Convex Optimization: from Theory to Practice (JMLR 2018 · similarity 0.89)
- Nesterov acceleration despite very noisy gradients (NeurIPS 2024 · similarity 0.89)
- Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique (ICML 2024 · similarity 0.87)
- Fundamental Benefit of Alternating Updates in Minimax Optimization (ICML 2024 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
