Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization.

Moran Feldman, Christopher Harshaw, Amin Karbasi

Browse the full COLT paper archive.