Research map / Bandits and online learning / Multi-armed bandits
Combinatorial Rising Bandits
Seockbean Song, Youngsik Yoon, Siwei Wang, Wei Chen, Jungseul Ok
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 CRUCB instead of R-ed-UCB and sliding-window baselines | online shortest path · Path-easy synthetic | cumulative regret | Improved |
| use CRUCB instead of R-ed-UCB and sliding-window baselines | online shortest path · Path-complex synthetic | cumulative regret | Improved |
| use non-combinatorial sliding-window algorithms (SW-UCB, SW-TS) instead of combinatorial ones (SW-CUCB, SW-CTS) (ablation) | sliding-window bandits · Path-easy and Path-complex | cumulative regret | Improved |
| use CRUCB instead of baselines | hierarchical RL path selection · AntMaze-easy | cumulative regret | Improved |
| use CRUCB instead of baselines | hierarchical RL path selection · AntMaze-complex | cumulative regret | Improved |
| ignore the combinatorial structure (R-ed-UCB) in rising bandit (ablation) | R-ed-UCB · toy shortest path | cumulative regret | Hurt |
Closest papers by meaning
- Combinatorial Stochastic-Greedy Bandit (AAAI 2024 · similarity 0.91)
- Offline Learning for Combinatorial Multi-armed Bandits (ICML 2025 · similarity 0.89)
- Federated Combinatorial Multi-Agent Multi-Armed Bandits (ICML 2024 · similarity 0.87)
- Optimal and Efficient Contextual Combinatorial Semi-bandits with General Function Approximation (NeurIPS 2026 · similarity 0.87)
- Combinatorial Multivariant Multi-Armed Bandits with Applications to Episodic Reinforcement Learning and Beyond (ICML 2024 · similarity 0.87)
- Best Arm Identification for Stochastic Rising Bandits (ICML 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.
