Research map / Bandits and online learning / Online convex optimization and games
Temporal Variability in Implicit Online Learning
Nicolò Campolongo, Francesco Orabona
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 AdaImplicit adaptive learning rate instead of OGD or plain IOMD | Implicit online mirror descent · Synthetic low temporal variability losses | cumulative loss | Improved |
| Use implicit updates (IOMD) instead of OGD | Online gradient descent · Synthetic low temporal variability losses | cumulative loss | No clear effect |
| Use implicit algorithms on real classification (hinge loss) and regression (absolute loss) data | Online learning algorithms · Real-world classification and regression datasets | robustness / worst-case performance | Improved |
Closest papers by meaning
- Parameter-free, Dynamic, and Strongly-Adaptive Online Learning (ICML 2020 · similarity 0.90)
- Non-stationary Projection-Free Online Learning with Dynamic and Adaptive Regret Guarantees (AAAI 2024 · similarity 0.89)
- Non-stationary Online Learning for Curved Losses: Improved Dynamic Regret via Mixability (ICML 2025 · similarity 0.88)
- A Simple and Optimal Approach for Universal Online Learning with Gradient Variations (NeurIPS 2024 · similarity 0.88)
- From Average Sensitivity to Small-Loss Regret Bounds under Random-Order Model (NeurIPS 2026 · similarity 0.87)
- A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of $\Theta(T^{2/3})$ and its Application to Best-of-Both-Worlds (NeurIPS 2024 · 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.
