Title: Efficient Algorithms, Large Deviations, and Quality Guarantees in Rank Optimization.