The Power of Adaptivity for Stochastic Submodular Cover
Rohan Ghuge 1 Anupam Gupta 2 Viswanath Nagarajan 1
Abstract soleiman et al., 2015; Bateni et al., 2018): here are two
examples from sensor deployment and medical diagnosis.
In the stochastic submodular cover problem, the
goal is to select a subset of stochastic items of In the sensor deployment setting, we consider the problem
minimum expecte ...


雷达卡




京公网安备 11010802022788号







