| 2026 | SODA | Combinatorial Philosopher Inequalities. | Enze Sun, Zhihao Gavin Tang, Yifan Wang |
| 2025 | IJCAI | Incentives for Early Arrival in Cooperative Games (Extended Abstract). | Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu |
| 2025 | SODA | Prophet Secretary and Matching: the Significance of the Largest Item. | Ziyun Chen, Zhiyi Huang, Dongchen Li, Zhihao Gavin Tang |
| 2025 | STOC | Online Stochastic Matching with Unknown Arrival Order: Beating 0.5 against the Online Optimum. | Enze Sun, Zhihao Gavin Tang, Yifan Wang |
| 2023 | ESA | On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching. | Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu, Yuhao Zhang, Renfei Zhou |
| 2023 | FAW | Max-Min Greedy Matching Problem: Hardness for the Adversary and Fractional Variant. | T.-H. Hubert Chan, Zhihao Gavin Tang, Quan Xue |
| 2023 | FOCS | Online Ordinal Problems: Optimality of Comparison-based Algorithms and their Cardinal Complexity. | Nick Gravin, Enze Sun, Zhihao Gavin Tang |
| 2023 | WWW | Online resource allocation in Markov Chains. | Jianhao Jia, Hao Li, Kai Liu, Ziqi Liu, Jun Zhou, Nikolai Gravin, Zhihao Gavin Tang |
| 2023 | SODA | Bidder Subset Selection Problem in Auction Design. | Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang |
| 2023 | SODA | "Who is Next in Line?" On the Significance of Knowing the Arrival Order in Bayesian Online Settings. | Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang |
| 2022 | FOCS | Order Selection Prophet Inequality: From Threshold Optimization to Arrival Time Design. | Bo Peng, Zhihao Gavin Tang |
| 2022 | ICLR | Online Facility Location with Predictions. | Shaofeng H.-C. Jiang, Erzhi Liu, You Lyu, Zhihao Gavin Tang, Yubo Zhang |
| 2022 | STOC | (Fractional) online stochastic matching via fine-grained offline statistics. | Zhihao Gavin Tang, Jinzhao Wu, Hongxun Wu |
| 2022 | SAGT | Lookahead Auctions with Pooling. | Michal Feldman, Nick Gravin, Zhihao Gavin Tang, Almog Wald |
| 2021 | COLT | Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. | Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, Xinzhi Zhang |
| 2021 | ICALP | Random Order Vertex Arrival Contention Resolution Schemes for Matching, with Applications. | Hu Fu, Zhihao Gavin Tang, Hongxun Wu, Jinzhao Wu, Qianfan Zhang |
| 2021 | ICALP | Online Stochastic Matching with Edge Arrivals. | Nick Gravin, Zhihao Gavin Tang, Kangning Wang |
| 2021 | ICML | Online Selection Problems against Constrained Adversary. | Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang |
| 2020 | FOCS | Fully Online Matching II: Beating Ranking and Water-filling. | Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang |
| 2020 | STOC | Towards a better understanding of randomized greedy matching. | Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang |
| 2019 | SODA | Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. | Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang |
| 2019 | SODA | Correlation-Robust Analysis of Single Item Auction. | Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang |
| 2019 | SODA | Tight Revenue Gaps among Simple Mechanisms. | Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao |
| 2019 | STOC | Tight approximation ratio of anonymous pricing. | Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao |
| 2018 | ICALP | Online Vertex-Weighted Bipartite Matching: Beating 1-1/e with Random Arrivals. | Zhiyi Huang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang |
| 2018 | SODA | The Value of Information Concealment. | Hu Fu, Christopher Liaw, Pinyan Lu, Zhihao Gavin Tang |
| 2018 | STOC | How to match when all vertices arrive online. | Zhiyi Huang, Ning Kang, Zhihao Gavin Tang, Xiaowei Wu, Yuhao Zhang, Xue Zhu |
| 2017 | ESA | Online Submodular Maximization Problem with Vector Packing Constraint. | T.-H. Hubert Chan, Shaofeng H.-C. Jiang, Zhihao Gavin Tang, Xiaowei Wu |
| 2017 | ICML | Re-revisiting Learning on Hypergraphs: Confidence Interval and Subgradient Method. | Chenzi Zhang, Shuguang Hu, Zhihao Gavin Tang, T.-H. Hubert Chan |
| 2017 | KDD | Graph Edge Partitioning via Neighborhood Heuristic. | Chenzi Zhang, Fan Wei, Qin Liu, Zhihao Gavin Tang, Zhenguo Li |
| 2017 | SODA | Online Submodular Maximization with Free Disposal: Randomization Beats ¼ for Partition Matroids. | T.-H. Hubert Chan, Zhiyi Huang, Shaofeng H.-C. Jiang, Ning Kang, Zhihao Gavin Tang |
| 2016 | ISAAC | On (1, epsilon)-Restricted Max-Min Fair Allocation Problem. | T.-H. Hubert Chan, Zhihao Gavin Tang, Xiaowei Wu |
| 2015 | COCOON | Cheeger Inequalities for General Edge-Weighted Directed Graphs. | T.-H. Hubert Chan, Zhihao Gavin Tang, Chenzi Zhang |