An Efficient Framework for Balancing Submodularity and Cost

Sofia Maria Nikolakaki, Alina Ene, Evimaria Terzi

In the classical selection problem, the input consists of a collection of elements and the goal is to pick a subset of elements from the collection such that some objective functio…