@article{lowerboundsforparallelandrandomized, title = {Lower Bounds for Parallel and Randomized Convex Optimization}, author = {Jelena Diakonikolas and Cristóbal Guzmán}, year = {2018}, eprint = {1811.01903}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/1811.01903v3}, }