@article{adaptiveandobliviousrandomizedsubspace,
  title = {Adaptive and Oblivious Randomized Subspace Methods for High-Dimensional Optimization: Sharp Analysis and Lower Bounds},
  author = {Jonathan Lacotte and Mert Pilanci},
  year = {2020},
  eprint = {2012.07054},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2012.07054v1},
}