Research map / Optimization / Distributed and compressed
DSCOVR: Randomized Primal-Dual Block Coordinate Algorithms for Asynchronous Distributed Optimization
Lin Xiao, Adams Wei Yu, Qihang Lin, Weizhu Chen
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 |
|---|---|---|---|
| use DSCOVR instead of batch first-order methods | batch proximal gradient · strongly convex ERM | computation complexity | Mixed |
| use accelerated DSCOVR instead of accelerated batch methods | accelerated proximal gradient · strongly convex ERM | computation complexity | Mixed |
| use asynchronous DSCOVR-SAGA | DSCOVR · distributed ERM | synchronous communication | Improved |
Closest papers by meaning
- Dual-Free Stochastic Decentralized Optimization with Variance Reduction (NeurIPS 2020 · similarity 0.89)
- A General Distributed Dual Coordinate Optimization Framework for Regularized Loss Minimization (JMLR 2017 · similarity 0.89)
- Think out of the "Box": Generically-Constrained Asynchronous Composite Optimization and Hedging (NeurIPS 2019 · similarity 0.88)
- Hybrid Decentralized Optimization: Leveraging Both First- and Zeroth-Order Optimizers for Faster Convergence (AAAI 2025 · similarity 0.87)
- Rescaled Asynchronous SGD: Optimal Distributed Optimization under Data and System Heterogeneity (NeurIPS 2026 · similarity 0.87)
- Accelerated Methods with Compressed Communications for Distributed Optimization Problems Under Data Similarity (AAAI 2025 · similarity 0.86)
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.
