Online stochastic matching, poisson arrivals, and the natural linear program Z Huang, X Shu Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 29 | 2021 |
The power of multiple choices in online stochastic matching Z Huang, X Shu, S Yan Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 18 | 2022 |
Online Nash Welfare Maximization Without Predictions Z Huang, M Li, X Shu, T Wei International Conference on Web and Internet Economics, 402-419, 2023 | 2 | 2023 |
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs R Duan, J Mao, X Shu, L Yin 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 1 | 2023 |