On Approximation Guarantees for Greedy Low Rank Optimization