We study threshold testing, an elementary probing model with the goal to choose a large
value out of n iid random variables. An algorithm can test each variable ** and online decision-making.
Traditionally, they involve the sequential observation of $ n $ non-negative independent …

In this work we consider the problem of Stochastic Submodular Maximization, in which we
would like to maximize the value of a monotone and submodular objective function, subject …