publications

publications by categories in reversed chronological order. authors are listed in alphabetical order.

2026

  1. Manuscript
    Pricing Pandora’s Boxes: Revenue Maximization in Sequential Information Acquisition
    Shuchi Chawla, Dimitrios Christou, Trung Dang, and Zhiyi Huang
    2026
  2. Manuscript
    Online MMS with Worst-Case Guarantees: Randomization Beats the Adversary
    Shuchi Chawla, Zhiyi Huang, Pooja Kulkarni, Ruta Mehta, and Parnian Shahkar
    2026
  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

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
  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
  3. ISIT
    Robust Max Selection
    Trung Dang, and Zhiyi Huang
    In Proceedings of the 2025 IEEE International Symposium on Information Theory (ISIT), 2025
  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

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