Eluder Dimension and the Sample Complexity of Optimistic Exploration

Daniel Russo, Benjamin Van Roy

Neural Information Processing Systems 

Neural Information Processing Systems http://nips.cc/