Adaptive Submodularity: A New Approach to Active Learning and Stochastic Optimization

Solving stochastic optimization problems under partial observability, where one needs to adaptively make decisions with uncertain outcomes, is a fundamental but notoriously difficult challenge. In