Optimal Eigenvalue Approximation via Sketching

William Swartworth, David P. Woodruff. Optimal Eigenvalue Approximation via Sketching. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 145-155, ACM, 2023. [doi]

@inproceedings{SwartworthW23,
  title = {Optimal Eigenvalue Approximation via Sketching},
  author = {William Swartworth and David P. Woodruff},
  year = {2023},
  doi = {10.1145/3564246.3585102},
  url = {https://doi.org/10.1145/3564246.3585102},
  researchr = {https://researchr.org/publication/SwartworthW23},
  cites = {0},
  citedby = {0},
  pages = {145-155},
  booktitle = {Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023},
  editor = {Barna Saha and Rocco A. Servedio},
  publisher = {ACM},
  isbn = {978-1-4503-9913-5},
}