Submodular Approximation: Sampling-based Algorithms and Lower Bounds.

Zoya Svitkina, Lisa Fleischer

Browse the full FOCS paper archive.