Publications

2024

  1. Online Matching Meets Sampling Without Replacement
    Zhiyi Huang, Chui Shan Lee, Jianqiao Lu, and Xinkai Shu
    In Proceedings of the 20th Conference on Web and Internet Economics (WINE 2024), Edinburgh, United Kingdom, December 2-5, 2024
    arXiv

2023

  1. Online Nash Welfare Maximization Without Predictions
    Zhiyi Huang, Minming Li, Xinkai Shu, and Tianze Wei
    In Proceedings of the 19th Conference on Web and Internet Economics (WINE 2023), Shanghai, China, December 4-8, 2023
    arXiv HTML
  2. A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
    Ran Duan, Jiayi Mao, Xinkai Shu, and Longhui Yin
    In Proceedings of the 64th IEEE Symposium on Foundations of Computer Science (FOCS 2023), Santa Cruz, USA, November 6-9, 2023
    arXiv HTML

2022

  1. The Power of Multiple Choices in Online Stochastic Matching
    Zhiyi Huang, Xinkai Shu, and Shuyi Yan
    In Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (STOC 2022), Rome, Italy, June 20-24, 2022
    arXiv HTML

2021

  1. Online Stochastic Matching, Poisson Arrivals, and the Natural Linear Program
    Zhiyi Huang, and Xinkai Shu
    In Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (STOC 2021), Rome, Italy (virtually), June 21-25, 2021
    arXiv HTML