Research map / Bandits and online learning / Online convex optimization and games
Parsimonious Learning-Augmented Online Metric Matching
Yongho Shin, Phanu Vajanopath
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 |
|---|---|---|---|
| increase separation k between actual predictions (fewer predictions) (ablation) | Ours (parsimonious Follow-the-Prediction) · Line, Plane, Taxi with perfect predictions | cost ratio to OPT | Hurt |
| increase separation k under noisy predictions (ablation) | Ours · Line, Plane, Taxi with noisy predictions | cost ratio to OPT | Mixed |
| combine Ours with Comp or Greedy fallback (ablation) | Ours · Line, Plane, Taxi with noisy predictions | cost ratio to OPT | Improved |
| combine Ours with Greedy or Comp fallback (accurate predictions) (ablation) | Ours · Line, Plane, Taxi with perfect predictions | cost ratio to OPT | Hurt |
| use Comb-Greedy instead of plain Greedy | Greedy · Plane and Taxi | cost ratio to OPT | Hurt |
Closest papers by meaning
- Learning-Augmented Algorithms with Explicit Predictors (NeurIPS 2024 · similarity 0.85)
- Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems (ICML 2025 · similarity 0.85)
- Learning-Augmented Algorithms for MTS with Bandit Access to Multiple Predictors (ICML 2025 · similarity 0.84)
- Algorithms for Caching and MTS with reduced number of predictions (ICLR 2024 · similarity 0.84)
- Learning-Augmented Online Bipartite Fractional Matching (NeurIPS 2025 · similarity 0.84)
- A General Online Algorithm for Optimizing Complex Performance Metrics (ICML 2024 · similarity 0.84)
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.
