Naifeng Liu

According to our database, Naifeng Liu authored at least 5 papers between 2022 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Quickly Determining Who Won an Election.

Lisa Hellerstein, Naifeng Liu, Kevin Schewior

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2022

Two 6-approximation Algorithms for the Stochastic Score Classification Problem.

Naifeng Liu

CoRR, 2022

Algorithms for the Unit-Cost Stochastic Score Classification Problem.

Nathaniel Grammel, Lisa Hellerstein, Devorah Kletenik, Naifeng Liu

Algorithmica, 2022

Adaptivity Gaps for the Stochastic Boolean Function Evaluation Problem.

Lisa Hellerstein, Devorah Kletenik, Naifeng Liu, R. Teal Witter

Proceedings of the Approximation and Online Algorithms - 20th International Workshop, 2022

Adaptivity gap of the SBFE problem.

Lisa Hellerstein, Devorah Kletenik, Naifeng Liu, R. Teal Witter

Proceedings of the International Symposium on Artificial Intelligence and Mathematics 2022 (ISAIM 2022), 2022