Research map / Optimization / Nonconvex and smooth optimization
Conditional Accelerated Lazy Stochastic Gradient Descent
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 |
|---|---|---|---|
| Use CALSGD instead of OFW | Stochastic smooth convex optimization · General stochastic smooth convex problems | SFO calls: O(1/✏⁴) -> O(1/✏²) | Helped |
| Use CALSGD instead of OFW | Stochastic optimization · Video co-localization | function value | Helped |
| Use CALSGD instead of OFW | Stochastic optimization · Structured regression | function value | Helped |
| Use CALSGD instead of OFW | Stochastic optimization · Quadratic optimization over the standard spectrahedron | function value | Helped |
| Replace the lazy conditional-gradient procedure with its non-lazy variant (ablation) | CALSGD, yielding SCGS · Structured regression problem, Hamiltonian-cycle polytope on 9 nodes | function value | No clear effect |
| Use lazy conditional gradients with weak separation rather than linear-oracle calls (ablation) | CALSGD · Structured regression problem, Hamiltonian-cycle polytope on 9 nodes | linear-oracle calls | Helped |
Closest papers by meaning
- Accelerated Stochastic Gradient-free and Projection-free Methods (ICML 2020 · similarity 0.87)
- Stochastic Frank-Wolfe for Composite Convex Minimization (NeurIPS 2019 · similarity 0.86)
- Lazifying Conditional Gradient Algorithms (ICML 2017 · similarity 0.86)
- Biased Stochastic First-Order Methods for Conditional Stochastic Optimization and Applications in Meta Learning (NeurIPS 2020 · similarity 0.85)
- Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity (NeurIPS 2022 · similarity 0.85)
- Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity (ICML 2018 · similarity 0.85)
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.