Submodular Stochastic Probing on Matroids.

Marek Adamczyk Maxim Sviridenko Justin Ward

Published in: STACS (2014)

Keyphrases

submodular functions
greedy algorithm
real time
objective function
learning automata
stochastic model
stochastic optimization
similarity measure
computational complexity
evolutionary algorithm
artificial intelligence
supply chain
stochastic process
stochastic approximation
independent set