Xinkai Shu

According to our database, Xinkai Shu authored at least 4 papers between 2021 and 2023.

Collaborative distances:

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

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