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