Provable Inductive Matrix Completion
Robust principal component analysis?