Adaptivity Gaps for Stochastic Probing with Subadditive Functions

Jian Li, Yinchen Liu, Yiran Zhang

In this paper, we study the stochastic probing problem under a general monotone norm objective. Given a ground set $U=[n]$, each element $i\in U$ has an independent nonnegative…