The Cost of Consistency: Submodular Maximization with Constant Recourse.

Paul Dtting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam

Browse the full STOC paper archive.