@article{parallelizationdoesnotaccelerateconvex,
  title = {Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization},
  author = {Eric Balkanski and Yaron Singer},
  year = {2018},
  eprint = {1808.03880},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1808.03880v2},
}