Online stochastic matching, poisson arrivals, and the natural linear program. - Zhiyi Huang 002; Xinkai Shu (STOC, 2021)

The power of multiple choices in online stochastic matching. - Zhiyi Huang 002; Xinkai Shu; Shuyi Yan (STOC, 2022)

A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs. - Ran Duan; Jiayi Mao; Xinkai Shu; Longhui Yin (FOCS, 2023)

Online Nash Welfare Maximization Without Predictions. - Zhiyi Huang 002; Minming Li; Xinkai Shu; Tianze Wei (WINE, 2023)

Online Matching Meets Sampling Without Replacement. - Zhiyi Huang 002; Chui Shan Lee; Jianqiao Lu; Xinkai Shu (CoRR, 2024)

The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization. - Zhiyi Huang 002; Chui Shan Lee; Xinkai Shu; Zhaozi Wang (ICALP, 2025)

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths. - Ran Duan; Jiayi Mao; Xiao Mao; Xinkai Shu; Longhui Yin (STOC, 2025)

The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization. - Zhiyi Huang 002; Chui Shan Lee; Xinkai Shu; Zhaozi Wang (CoRR, 2025)