A Richer Theory of Convex Constrained Optimization with Reduced Projections and Improved Rates