Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law Share on Twitter Facebook LinkedIn Previous Next