Towards Efficient and Optimal Covariance-Adaptive Algorithms for Combinatorial Semi-Bandits

Neural Information Processing Systems 

Adap-tivity to the problem's structure is essential in order to obtain optimal regret upper