publications

publications by categories in reversed chronological order. generated by jekyll-scholar.

2025

  1. Manuscript
    Multi-Unit Combinatorial Prophet Inequalities
    Shuchi Chawla, Trung Dang, Zhiyi Huang, and Yifan Wang
    Manuscript, 2025
  2. Manuscript
    Refund Mechanisms: Efficient Computation and Approximation
    Saeed Alaei, Shuchi Chawla, Zhiyi Huang, Ali Makhdoumi, and Azarakhsh Malekian
    Manuscript, 2025
  3. Manuscript
    Anonymous Proportionality with Incomplete Votes
    Zhiyi Huang, Gregory Kehne, and Chutong Yang
    Manuscript, 2025
  4. ISIT
    Robust Max Selection
    Trung Dang, and Zhiyi Huang
    In Proceedings of the 2025 IEEE International Symposium on Information Theory (ISIT), 2025
  5. SODA
    A Multi-Dimensional Online Contention Resolution Scheme for Revenue Maximization
    Shuchi Chawla, Dimitris Christou, Trung Dang, Zhiyi Huang, Gregory Kehne, and Rojin Rezvan
    In Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025

2023

  1. STOC
    Tight conditional lower bounds for vertex connectivity problems
    Zhiyi Huang, Yaowei Long, Thatchaphol Saranurak , and Benyu Wang
    In Proceedings of the 55th Annual ACM Symposium on Theory of Computing (STOC), 2023