A Test Score-Based Approach to Stochastic Submodular Optimization

Shreyas Sekar, Milan Vojnovic, Se-Young Yun

Abstract: We study the canonical problem of maximizing a stochastic submodular function subject to a cardinality constraint, where the goal is to select a subset from a ground set of items with uncertain ind...