conftrace_

graph bandit

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

regret bound (3) multi-armed bandit (3) online learning (2) fixed-confidence setting (1) smoothness parameter (1) chromatic number (1) orthonormal representation (1) tabular markov decision process (1) graph-structured observation (1) switching constraint (1)

Papers

Efficient Graph Bandit Learning with Side-Observations and Switching Constraints AAAI 2025 A Blackbox Approach to Best of Both Worlds in Bandits and Beyond COLT 2023 Epsilon Best Arm Identification in Spectral Bandits IJCAI 2021 Thresholding Graph Bandits with GrAPL AISTATS 2020 Be Greedy: How Chromatic Number meets Regret Minimization in Graph Bandits UAI 2019 Revealing Graph Bandits for Maximizing Local Influence AISTATS 2016