Adaptive submodularity: theory and applications in active learning and stochastic optimization

Journal of Artificial Intelligence Research, Volume 42, Issue 1, 2010, Pages 427-486.

Cited by: 447|Bibtex|Views21|DOI:https://doi.org/10.1613/jair.3278
EI
Other Links: dl.acm.org|dblp.uni-trier.de|academic.microsoft.com|arxiv.org

Abstract:

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

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments