Submodular Stochastic Probing on Matroids

Marek Adamczyk, Maxim Sviridenko, Justin Ward

Abstract: In a stochastic probing problem we are given a universe E, and a probability that each element e in E is active. We determine if an element is active by probing it, and whenever a probed element is...