Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02142; Electrical & Computer Engineering, University of Washington, Seattle, WA 98195; Computer Science & Engineering, University of Washington, Seattle, WA 98195
Sally Dong, Haotian Jiang, Yin Tat Lee, Swati Padmanabhan, Guanghao Ye
decomposable;non-smooth convex optimization;gradient oracle complexity;submodular function minimization
Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity