Scalable, Efficient, and Fair Algorithms for Structured Convex Optimization Problems