Limited Memory Kelley's Method Converges for Composite Convex and Submodular Objectives

Song Zhou, Swati Gupta, Madeleine Udell

The original simplicial method (OSM), a variant of the classic Kelley's cutting plane method, has been shown to converge to the minimizer of a composite convex and submodular objec…