research
∙
08/07/2022
Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem
We consider the Stochastic Boolean Function Evaluation (SBFE) problem wh...
share
research
∙
11/16/2021
The Stochastic Boolean Function Evaluation Problem for Symmetric Boolean Functions
We give two approximation algorithms solving the Stochastic Boolean Func...
research
∙
02/01/2021
A Tight Bound for Stochastic Submodular Cover
We show that the Adaptive Greedy algorithm of Golovin and Krause (2011) ...
research
∙
06/27/2018