@article{tightquerycomplexitylowerboundsforpca,
  title = {Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law},
  author = {Max Simchowitz and Ahmed El Alaoui and Benjamin Recht},
  year = {2018},
  eprint = {1804.01221},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1804.01221v2},
}