Approximate Submodular Functions and Performance Guarantees

Gaurav Gupta, Sergio Pequito, Paul Bogdan

We consider the problem of maximizing non-negative non-decreasing set functions. Although most of the recent work focus on exploiting submodularity, it turns out that several objec…