Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem.

Lisa Hellerstein Devorah Kletenik Naifeng Liu R. Teal Witter

Published in: WAOA (2022)

Keyphrases

boolean functions
uniform distribution
relevant variables
database systems
training set
knapsack problem
membership queries
stack filters
truth table