Black-Box $k$-to-$1$-PCA Reductions: Theory and Applications

Arun Jambulapati, Syamantak Kumar, Jerry Li +3

The $k$-principal component analysis ($k$-PCA) problem is a fundamental algorithmic primitive that is widely-used in data analysis and dimensionality reduction applications. In sta…