Provable Algorithms For Scalable And Robust Low-Rank Matrix Recovery