147 citations · 177 across the 13 of their papers we have counts for
Showing 2021Show 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.DS2021
Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes
Brian Brubach, Nathaniel Grammel, Will Ma +2
Matching is one of the most fundamental and broadly applicable problems across many domains. In these diverse real-world applications, there is often a degree of uncertainty in the…