Lower Bounds for Parallel and Randomized Convex Optimization

Jelena Diakonikolas, Cristóbal Guzmán. Lower Bounds for Parallel and Randomized Convex Optimization. In Alina Beygelzimer, Daniel Hsu 0001, editors, Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA. Volume 99 of Proceedings of Machine Learning Research, pages 1132-1157, PMLR, 2019. [doi]

@inproceedings{DiakonikolasG19,
  title = {Lower Bounds for Parallel and Randomized Convex Optimization},
  author = {Jelena Diakonikolas and Cristóbal Guzmán},
  year = {2019},
  url = {http://proceedings.mlr.press/v99/diakonikolas19c.html},
  researchr = {https://researchr.org/publication/DiakonikolasG19},
  cites = {0},
  citedby = {0},
  pages = {1132-1157},
  booktitle = {Conference on Learning Theory, COLT 2019, 25-28 June 2019, Phoenix, AZ, USA},
  editor = {Alina Beygelzimer and Daniel Hsu 0001},
  volume = {99},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}