Adaptive Submodularity: Theory and Applications in 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 this paper, we introduce the concept of adaptive submodularity, generalizing submodular set functions to adaptive policies. We prove that if a problem satisfies… (More)
DOI: 10.1613/jair.3278


8 Figures and Tables


Citations per Year

294 Citations

Semantic Scholar estimates that this publication has 294 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics