TY - RPRT TI - Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law AU - Max Simchowitz AU - Ahmed El Alaoui AU - Benjamin Recht PY - 2020 UR - https://arxiv.org/abs/1804.01221 ID - 1804.01221 ER -