Eluder Dimension and the Sample Complexity of Optimistic Exploration - Russo, Daniel; Van Roy, Benjamin (Advances in Neural Information Processing Systems, 2013)