Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions.

Anupam Gupta Viswanath Nagarajan Sahil Singla

Published in: CoRR (2016)

Keyphrases

greedy algorithm
monte carlo
objective function
real time
multiresolution
data sets
machine learning
case study
database systems
image sequences
worst case
higher order
high order
adaptive learning
stochastic models