Near Optimal Linear Algebra in the Online and Sliding Window Models

Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou. Near Optimal Linear Algebra in the Online and Sliding Window Models. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 517-528, IEEE, 2020. [doi]

@inproceedings{BravermanDMMUWZ20,
  title = {Near Optimal Linear Algebra in the Online and Sliding Window Models},
  author = {Vladimir Braverman and Petros Drineas and Cameron Musco and Christopher Musco and Jalaj Upadhyay and David P. Woodruff and Samson Zhou},
  year = {2020},
  doi = {10.1109/FOCS46700.2020.00055},
  url = {https://doi.org/10.1109/FOCS46700.2020.00055},
  researchr = {https://researchr.org/publication/BravermanDMMUWZ20},
  cites = {0},
  citedby = {0},
  pages = {517-528},
  booktitle = {61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020},
  publisher = {IEEE},
  isbn = {978-1-7281-9621-3},
}