Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap

Neural Information Processing Systems 

We identify the information-theoretic threshold below which obtaining a positive correlation with the true cluster means is statistically impossible.