Research map / Bandits and online learning / Online convex optimization and games
Online Frank-Wolfe with Arbitrary Delays
Yuanyu Wan, Wei-Wei Tu, Lijun Zhang
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 delayed OFW (update on each delayed gradient, play latest decision) instead of BOLD black-box with multiple OFW instances, convex losses | DOFW vs BOLD-OFW · Simulated delayed OCO, T=10000, 1000-dim l1 ball, d in {51,...,501} | total loss | Improved |
| use delayed OFW for strongly convex losses instead of BOLD-OFWsc | DOFWsc vs BOLD-OFWsc · Simulated delayed OCO, d = 501 | cumulative loss | Improved |
| no delay (d = 1) comparing DOFW to BOLD-OFW | DOFW, DOFWsc · Simulated delayed OCO | total loss | No clear effect |
| increase maximum delay d from 1 to 501 | DOFW, DOFWsc · Simulated delayed OCO | total loss | Hurt |
Closest papers by meaning
- Exploiting Curvature in Online Convex Optimization with Delayed Feedback (ICML 2025 · similarity 0.91)
- A Reduction from Delayed to Immediate Feedback for Online Convex Optimization with Improved Guarantees (NeurIPS 2026 · similarity 0.91)
- Non-stationary Online Convex Optimization with Arbitrary Delays (ICML 2024 · similarity 0.89)
- Capacity-Constrained Online Convex Optimization with Delayed Feedback (NeurIPS 2026 · similarity 0.89)
- Fast Rates in Stochastic Online Convex Optimization by Exploiting the Curvature of Feasible Sets (NeurIPS 2024 · similarity 0.89)
- Universal Online Convex Optimization with $1$ Projection per Round (NeurIPS 2024 · similarity 0.89)
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.
