Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem.

Lisa Hellerstein Devorah Kletenik Naifeng Liu R. Teal Witter

Published in: CoRR (2022)

Keyphrases

boolean functions
uniform distribution
relevant variables
multi valued
bi decomposition
pseudo boolean functions