Xinkai Shu

Orcid: 0000-0002-5481-6553

According to our database1, Xinkai Shu authored at least 5 papers between 2021 and 2024.

Collaborative distances:

Timeline

2021
2022
2023
2024
0
1
2
3
1
2
1
1

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Online Matching Meets Sampling Without Replacement.
CoRR, 2024

2023
Online Nash Welfare Maximization Without Predictions.
Proceedings of the Web and Internet Economics - 19th International Conference, 2023

A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs.
Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022
The power of multiple choices in online stochastic matching.
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.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021


  Loading...