@article{instancedependentcomplexityofcontextual,
  title = {Instance-Dependent Complexity of Contextual Bandits and Reinforcement Learning: A Disagreement-Based Perspective},
  author = {Dylan J. Foster and Alexander Rakhlin and David Simchi-Levi and Yunzong Xu},
  year = {2020},
  eprint = {2010.03104},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2010.03104v1},
}