Adaptivity gap of the SBFE problem. - Lisa Hellerstein; Devorah Kletenik; Naifeng Liu; R. Teal Witter (ISAIM, 2022)

Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem. - Lisa Hellerstein; Devorah Kletenik; Naifeng Liu; R. Teal Witter (WAOA, 2022)

Algorithms for the Unit-Cost Stochastic Score Classification Problem. - Nathaniel Grammel; Lisa Hellerstein; Devorah Kletenik; Naifeng Liu (Algorithmica, 2022)

Two 6-approximation Algorithms for the Stochastic Score Classification Problem. - Naifeng Liu (CoRR, 2022)

Evaluation of Symmetric Functions and Boolean Functions over Stochastic Input - Naifeng Liu (2023)

Quickly Determining Who Won an Election. - Lisa Hellerstein; Naifeng Liu; Kevin Schewior (ITCS, 2024)