Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity - Dong, Sally; Jiang, Haotian; Lee, Yin Tat; Padmanabhan, Swati; Ye, Guanghao (Advances in Neural Information Processing Systems, 2022)