research
∙
09/07/2022
A Local Search Algorithm for the Min-Sum Submodular Cover Problem
We consider the problem of solving the Min-Sum Submodular Cover problem ...
share
research
∙
08/07/2022
Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem
We consider the Stochastic Boolean Function Evaluation (SBFE) problem wh...
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
∙
04/20/2021
A Polyhedral Approach to Some Max-min Problems
We consider a max-min variation of the classical problem of maximizing a...
research
∙
02/01/2021
A Tight Bound for Stochastic Submodular Cover
We show that the Adaptive Greedy algorithm of Golovin and Krause (2011) ...
research
∙
04/13/2020
A General Framework for Approximating Min Sum Ordering Problems
We consider a large family of problems in which an ordering of a finite ...
research
∙
06/27/2018