Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law

Open in new window