@article{learninginauctionsregretishardenvyis,
  title = {Learning in Auctions: Regret is Hard, Envy is Easy},
  author = {Constantinos Daskalakis and Vasilis Syrgkanis},
  year = {2015},
  eprint = {1511.01411},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1511.01411v6},
}