@misc{indiciae9db7723ca6a3, 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 = {2020}, url = {https://arxiv.org/abs/1804.01221}, note = {Source identifier: 1804.01221} }