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 | 42 | 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 | 31 | 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 | 4 | 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 | 3 | 2023 |
Online Matching Meets Sampling Without Replacement Z Huang, CS Lee, J Lu, X Shu arXiv preprint arXiv:2410.06868, 2024 | | 2024 |