Research map / Bandits and online learning / Online convex optimization and games
Online Facility Location with Multiple Advice
Matteo Almanza, Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi, Giuseppe Re
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 multiple advice (TakeHeed) instead of online algorithms without advice | TakeHeed · Gaussian mixtures with noisy advice | competitive ratio | Improved |
| use TakeHeed instead of RawAdvice (union of advice) | TakeHeed · Gaussian mixtures, large facility cost f | competitive ratio | No clear effect |
| use TakeHeed instead of Meyerson, Fotakis, ABUV | TakeHeed · Brightkite f = 1000 | competitive ratio | Improved |
| bad advice around day 525 | TakeHeed · Brightkite | competitive ratio | Hurt |
| mix TakeHeed with Meyerson (Wary) | TakeHeed · Brightkite bad-advice instances | competitive ratio | Improved |
| mix Meyerson with advice set only (Sturdy) | Meyerson · Brightkite | competitive ratio | Mixed |
| mixing parameter gamma 1.75 instead of 2 (less weight to Meyerson) (ablation) | Wary/Sturdy · Brightkite | competitive ratio: gamma = 1.75 vs gamma = 2 | Improved |
| take union of all advice sets rather than mixing algorithms per client (ablation) | RawAdvice · all datasets | cost | Improved |
| vary facility cost f (ablation) | TakeHeed · real datasets | competitive ratio | No clear effect |
| vary random seeds (ablation) | randomized algorithms · real datasets | competitive ratio | No clear effect |
| sample several HST trees (10 real, 100 synthetic) and keep least distortion (ablation) | TakeHeed · real and synthetic datasets | distortion | Improved |
| vary number of Gaussian mixtures (ablation) | TakeHeed · Gaussian mixtures | competitive ratio | No clear effect |
Closest papers by meaning
- Improved Bounds for Online Facility Location with Predictions (AAAI 2025 · similarity 0.84)
- Learning-Augmented Algorithms for $k$-median via Online Learning (NeurIPS 2025 · similarity 0.82)
- Efficient Constrained K-center Clustering with Background Knowledge (AAAI 2024 · similarity 0.82)
- MAC Advice for facility location mechanism design (NeurIPS 2024 · similarity 0.82)
- Randomized Strategic Facility Location with Predictions (NeurIPS 2024 · similarity 0.82)
- Competitively Consistent Clustering (ICML 2025 · similarity 0.81)
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.
