Research map / Bandits and online learning / Online convex optimization and games
CLASP: Online learning algorithms for Convex Losses And Squared Penalties
Ricardo N. Ferreira, Joao Xavier, Claudia Soares
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 CLASP (gradient step plus projection onto current constraint set) instead of AdaGrad-based method | online constrained convex optimization · Online linear regression with adversarial constraints (synthetic) | CCV_T,1 and CCV_T,2 | Improved |
| CLASP versus RECOO | online linear regression · Online linear regression with adversarial constraints (synthetic) | CCV_T,1 and CCV_T,2 | No clear effect |
| use Switch instead of CLASP | online linear regression · Online linear regression with adversarial constraints (synthetic) | constraint violation and per-iteration cost | Mixed |
| CLASP versus AdaGrad and RECOO on constraint violation | online SVM on wine quality data · Online SVM, wine quality (feasibility not satisfied) | CCV_T,1 and CCV_T,2 | Improved |
| longer horizon, CLASP versus RECOO | online linear regression with additional rounds · Online linear regression (more rounds, Switch removed) | CCV_T,2 variability | Improved |
Closest papers by meaning
- Revisiting Projection-Free Online Learning with Time-Varying Constraints (AAAI 2025 · similarity 0.91)
- Dynamic Regret Reduces to Kernelized Static Regret (NeurIPS 2025 · similarity 0.90)
- Optimal Algorithms for Online Convex Optimization with Adversarial Constraints (NeurIPS 2024 · similarity 0.89)
- Small-loss Adaptive Regret for Online Convex Optimization (ICML 2024 · similarity 0.89)
- An Equivalence Between Static and Dynamic Regret Minimization (NeurIPS 2024 · similarity 0.89)
- A Reduction from Delayed to Immediate Feedback for Online Convex Optimization with Improved Guarantees (NeurIPS 2026 · 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.
