Pure exploration in multi-armed bandits with low rank structure using oblivious sampler

Yaxiong Liu, Atsuyoshi Nakamura, Kohei Hatano +1

In this paper, we consider the low rank structure of the reward sequence of the pure exploration problems. Firstly, we propose the separated setting in pure exploration problem, wh…