@article{anefficientalgorithmforcontextualbandits,
  title = {An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives},
  author = {Shipra Agrawal and Nikhil R. Devanur and Lihong Li},
  year = {2015},
  eprint = {1506.03374},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1506.03374v2},
}