Submodular Maximization using Test Scores

Shreyas Sekar, Milan Vojnovic, Se-Young Yun

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 w…