Algorithms and Theory of Bandits in Practical Setups