General Bounds for Incremental Maximization

Aaron Bernstein, Yann Disser, Martin Groß

We propose a theoretical framework to capture incremental solutions to cardinality constrained maximization problems. The defining characteristic of our framework is that the cardi…