Xinkai Shu

Publication Activity (10 Years)

Years Active: 2021-2023
Publications (10 Years): 8

Top Topics

Poisson Arrivals

Top Venues

Publications

Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs. FOCS (2023)
Ran Duan, Jiayi Mao, Xinkai Shu, Longhui Yin
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs. CoRR (2023)
Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei
Online Nash Welfare Maximization Without Predictions. WINE (2023)
Zhiyi Huang, Xinkai Shu, Shuyi Yan
The Power of Multiple Choices in Online Stochastic Matching. CoRR (2022)
Zhiyi Huang, Xinkai Shu, Shuyi Yan
The power of multiple choices in online stochastic matching. STOC (2022)
Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei
Online Nash Welfare Maximization Without Predictions. CoRR (2022)
Zhiyi Huang, Xinkai Shu
Online stochastic matching, poisson arrivals, and the natural linear program. STOC (2021)
Zhiyi Huang, Xinkai Shu
Online Stochastic Matching, Poisson Arrivals, and the Natural Linear Program. CoRR (2021)