Robust monotone submodular function maximization

We consider a robust formulation, introduced by Krause et al. (J Artif Intell Res 42:427–486, 2011 ), of the classical cardinality constrained monotone submodular function maximization problem, and give the first constant factor approximation results. The robustness considered is w.r.t. adversarial...

Celý popis