Adaptive submodularity: theory and applications in active learning and stochastic optimization
Journal of Artificial Intelligence Research, Volume 42, Issue 1, 2010, Pages 427-486.
Many problems in artificial intelligence require adaptively making a sequence of decisions with uncertain outcomes under partial observability. Solving such stochastic optimization problems is a fundamental but notoriously difficult challenge. In this paper, we introduce the concept of adaptive submodularity, generalizing submodular set f...More
PPT (Upload PPT)