"Bring Your Own Greedy"+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack.

Grigory Yaroslavtsev, Samson Zhou, Dmitrii Avdiukhin

Browse the full AISTATS paper archive.