3 citations · 11 across the 17 of their papers we have counts for
3 papers · 1 filter
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…
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…
Counterfactual Fairness Is Basically Demographic Parity
Lucas Rosenblatt, R. Teal Witter
Making fair decisions is crucial to ethically implementing machine learning algorithms in social settings. In this work, we consider the celebrated definition of counterfactual fai…