
The Stochastic Boolean Function Evaluation Problem for Symmetric Boolean Functions
We give two approximation algorithms solving the Stochastic Boolean Func...
read it

A Polyhedral Approach to Some Maxmin Problems
We consider a maxmin variation of the classical problem of maximizing a...
read it

A Tight Bound for Stochastic Submodular Cover
We show that the Adaptive Greedy algorithm of Golovin and Krause (2011) ...
read it

A General Framework for Approximating Min Sum Ordering Problems
We consider a large family of problems in which an ordering of a finite ...
read it

The Stochastic Score Classification Problem
Consider the following Stochastic Score Classification Problem. A doctor...
read it
Lisa Hellerstein
is this you? claim profile