| 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 | 49 | 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 | 37 | 2022 |
| 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 | 7 | 2023 |
| Online nash welfare maximization without predictions Z Huang, M Li, X Shu, T Wei International Conference on Web and Internet Economics, 402-419, 2023 | 4 | 2023 |
| Breaking the Sorting Barrier for Directed Single-Source Shortest Paths R Duan, J Mao, X Mao, X Shu, L Yin 57th Annual ACM Symposium on Theory of Computing, 2025 | | 2025 |
| Online Matching Meets Sampling Without Replacement Z Huang, CS Lee, J Lu, X Shu arXiv preprint arXiv:2410.06868, 2024 | | 2024 |
