Submodular Stochastic Probing on Matroids.

Marek Adamczyk Maxim Sviridenko Justin Ward

Published in: Math. Oper. Res. (2016)

Keyphrases

submodular functions
greedy algorithm
monte carlo
high order
objective function
stochastic optimization
real time
artificial intelligence
upper bound
higher order
stochastic model
independent set
stochastic nature
facility location problem
energy function
control system
information retrieval