publications

Papers and preprints, grouped by year.

2026

  1. Manuscript
  2. Manuscript
    Single-or-Sample: Online Fair Allocation for Combinatorial Agents
    Shuchi Chawla, Zhiyi Huang, Pooja Kulkarni, Ruta Mehta, and Parnian Shahkar
    2026
    arXiv PDF
  3. AAMAS
    Proportionality from Low-Dimensional Approval Data
    Zhiyi Huang, Gregory Kehne, and Chutong Yang
    The 25th International Conference on Autonomous Agents and Multiagent Systems, 2026
    PDF

2025

  1. WINE
    Multi-Unit Combinatorial Prophet Inequalities
    Shuchi Chawla, Trung Dang, Zhiyi Huang, and Yifan Wang
    The 21st Conference on Web and Internet Economics, 2025
    arXiv PDF
  2. SAGT
    Deterministic Refund Mechanisms
    Saeed Alaei, Shuchi Chawla, Zhiyi Huang, Ali Makhdoumi, and Azarakhsh Malekian
    The International Symposium on Algorithmic Game Theory (SAGT), 2025
    arXiv PDF
  3. ISIT
    Robust Max Selection
    Trung Dang, and Zhiyi Huang
    In Proceedings of the 2025 IEEE International Symposium on Information Theory (ISIT), 2025
    arXiv PDF
  4. 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
    arXiv PDF

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
    arXiv PDF