5 citations · 19 across the 13 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CC2013★ 5 cited
Evaluation of DNF Formulas
Sarah R. Allen, Lisa Hellerstein, Devorah Kletenik +1
Stochastic Boolean Function Evaluation (SBFE) is the problem of determining the value of a given Boolean function on an unknown input , when each bit of of can onl…
cs.DS2013
Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover
Amol Deshpande, Lisa Hellerstein, Devorah Kletenik
Stochastic Boolean Function Evaluation is the problem of determining the value of a given Boolean function f on an unknown input x, when each bit of x_i of x can only be determined…