@inproceedings{optimalblackboxreductionsbetween,
  title = {Optimal Black-Box Reductions Between Optimization Objectives},
  author = {Zeyuan Allen-Zhu and Elad Hazan},
  year = {2016},
  booktitle = {NeurIPS 2016 12},
  eprint = {1603.05642},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1603.05642v3},
}