Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem

Lisa Hellerstein, Devorah Kletenik, Naifeng Liu, R. Teal Witter. Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem. In Parinya Chalermsook, Bundit Laekhanukit, editors, Approximation and Online Algorithms - 20th International Workshop, WAOA 2022, Potsdam, Germany, September 8-9, 2022, Proceedings. Volume 13538 of Lecture Notes in Computer Science, pages 190-210, Springer, 2022. [doi]

Abstract

Abstract is missing.