Research map / Bandits and online learning / Online convex optimization and games
Online Learning with Dependent Stochastic Feedback Graphs
Corinna Cortes, Giulia Desalvo, Claudio Gentile, Mehryar Mohri, Ningshan 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 feedback-graph side information (UCB-DSG) instead of vanilla UCB | UCB · CIFAR and ten UCI datasets, T=10,000, K=1,000 | average regret R_t/t | Improved |
| compare UCB-DSG to ALG-1 and ALG-2 baselines | UCB-DSG · UCI datasets and CIFAR | average regret R_t/t | Improved |
| use feedback graphs on letter and CIFAR | UCB-DSG · letter, CIFAR | average regret R_t/t | No clear effect |
| update all experts with noisy pseudo-losses from the chosen expert's prediction (ALG-1) | lower-confidence-bound selection · UCI datasets | average regret R_t/t | Hurt |
| HIGGS: compare to fully supervised | ALG-1, ALG-2, UCB-DSG · HIGGS | average regret R_t/t | No clear effect |
Closest papers by meaning
- Stochastic Online Learning with Feedback Graphs: Finite-Time and Asymptotic Optimality (NeurIPS 2022 · similarity 0.93)
- Towards Best-of-All-Worlds Online Learning with Feedback Graphs (NeurIPS 2021 · similarity 0.92)
- Efficient Contextual Bandits with Uninformed Feedback Graphs (ICML 2024 · similarity 0.87)
- Stochastic contextual bandits with graph feedback: from independence number to MAS number (NeurIPS 2024 · similarity 0.87)
- Online Set Learning from Precision and Recall Feedback (NeurIPS 2026 · similarity 0.86)
- Online Learning with Sublinear Best-Action Queries (NeurIPS 2024 · similarity 0.86)
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.
