5 citations · 19 across the 13 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
A Local Search Algorithm for the Min-Sum Submodular Cover Problem
Lisa Hellerstein, Thomas Lidbetter, R. Teal Witter
We consider the problem of solving the Min-Sum Submodular Cover problem using local search. The Min-Sum Submodular Cover problem generalizes the NP-complete Min-Sum Set Cover probl…
cs.DS2022
Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem
Lisa Hellerstein, Devorah Kletenik, Naifeng Liu +1
We consider the Stochastic Boolean Function Evaluation (SBFE) problem where the task is to efficiently evaluate a known Boolean function on an unknown bit string of length…