Submodular approximation: sampling-based algorithms and lower bounds

Zoya Svitkina Lisa Fleischer Submodular approximation: sampling-based algorithms and lower bounds http://arxiv.org/abs/0805.1071 2008 CoRR abs/0805.1071 db/journals/corr/corr0805.html#abs-0805-1071 informal publication