Causal Bandits without Graph Learning

Mikhail Konobeev, Jalal Etesami, Negar Kiyavash

We study the causal bandit problem when the causal graph is unknown and develop an efficient algorithm for finding the parent node of the reward node using atomic interventions. We…