Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes

Niv Buchbinder, Joseph, Naor +1

We introduce the \emph{submodular objectives chasing problem}, which generalizes many natural and previously-studied problems: a sequence of constrained submodular maximization pro…