Algorithms and Theory for Robust PCA and Phase Retrieval