@article{arank1sketchformatrixmultiplicative,
  title = {A Rank-1 Sketch for Matrix Multiplicative Weights},
  author = {Yair Carmon and John C. Duchi and Aaron Sidford and Kevin Tian},
  year = {2019},
  eprint = {1903.02675},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1903.02675v2},
}