Max Simchowitz, Ahmed El Alaoui, Benjamin Recht. Tight query complexity lower bounds for PCA via finite sample deformed wigner law. In Ilias Diakonikolas, David Kempe 0001, Monika Henzinger, editors, Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018, Los Angeles, CA, USA, June 25-29, 2018. pages 1249-1259, ACM, 2018. [doi]
Abstract is missing.