Research map / Optimization / Nonconvex and smooth optimization
Accelerated Variance Reduced Stochastic ADMM
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (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 |
|---|---|---|---|
| Add momentum acceleration to SVRG-ADMM for general convex problems | SVRG-ADMM · General convex problems | convergence rate: \mathcal{O}(1/T) -> \mathcal{O}(1/T^{2}) | Helped |
| Add momentum acceleration to SVRG-ADMM | SVRG-ADMM · Strongly convex graph-guided logistic regression, a9a and w8a | convergence rate | Helped |
| Use ASVRG-ADMM instead of variance-reduced stochastic ADMM baselines | Graph-guided fused Lasso · a9a, w8a, SUSY, HIGGS | convergence rate | Helped |
| Use ASVRG-ADMM instead of SVRG-ADMM | Graph-guided SVM · 20newsgroups | testing accuracy | Helped |
| Set the momentum weight to 1, removing the acceleration effect (ablation) | ASVRG-ADMM · Strongly convex problems | convergence rate | Hurt |
Closest papers by meaning
- Faster and Non-ergodic O(1/K) Stochastic Alternating Direction Method of Multipliers (NeurIPS 2017 · similarity 0.92)
- ADMM without a Fixed Penalty Parameter: Faster Convergence with New Adaptive Penalization (NeurIPS 2017 · similarity 0.90)
- Kill a Bird with Two Stones: Closing the Convergence Gaps in Non-Strongly Convex Optimization by Directly Accelerated SVRG with Double Compensation and Snapshots (ICML 2022 · similarity 0.90)
- Faster Stochastic Alternating Direction Method of Multipliers for Nonconvex Optimization (ICML 2019 · similarity 0.89)
- Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance (NeurIPS 2023 · similarity 0.89)
- ADMM for Nonconvex Optimization under Minimal Continuity Assumption (ICLR 2025 · 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.