1.Convex Optimization without Projection Steps with Applications to Sparse and Low Rank Approximation Martin Jaggi ETH Z¨urich, Switzerland [email protected] Abstract. We…