4 citations · 4 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021★ 4 cited
The Stochastic Boolean Function Evaluation Problem for Symmetric Boolean Functions
Dimitrios Gkenosis, Nathaniel Grammel, Lisa Hellerstein +1
We give two approximation algorithms solving the Stochastic Boolean Function Evaluation (SBFE) problem for symmetric Boolean functions. The first is an -approximation al…
cs.DS2018
The Stochastic Score Classification Problem
Dimitrios Gkenosis, Nathaniel Grammel, Lisa Hellerstein +1
Consider the following Stochastic Score Classification Problem. A doctor is assessing a patient's risk of developing a certain disease, and can perform tests on the patient. Ea…