Xinkai Shu

According to our database, Xinkai Shu authored at least 8 papers between 2021 and 2025.

Collaborative distances:

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

2025

The Long Arm of Nashian Allocation in Online <i>p</i>-Mean Welfare Maximization.

Zhiyi Huang, Chui Shan Lee, Xinkai Shu, Zhaozi Wang

CoRR, April, 2025

Breaking the Sorting Barrier for Directed Single-Source Shortest Paths.

Ran Duan, Jiayi Mao, Xiao Mao, Xinkai Shu, Longhui Yin

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization.

Zhiyi Huang, Chui Shan Lee, Xinkai Shu, Zhaozi Wang

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Online Matching Meets Sampling Without Replacement.

Zhiyi Huang, Chui Shan Lee, Jianqiao Lu, Xinkai Shu

CoRR, 2024

2023

Online Nash Welfare Maximization Without Predictions.

Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.

Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

The power of multiple choices in online stochastic matching.

Zhiyi Huang, Xinkai Shu, Shuyi Yan

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Online stochastic matching, poisson arrivals, and the natural linear program.

Zhiyi Huang, Xinkai Shu

Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021