Zhiyi Huang黃志毅
| Office | 423 Chow Yei Ching Building |
| The University of Hong Kong | |
| zhiyi@cs.hku.hk (primary) | |
| hzhiyi@hku.hk | |
| hzhiyi.tcs@gmail.com |
Short Bio
I am a Professor and the Head of Computer Science at the School of Computing and Data Science, the University of Hong Kong. Before joining HKU, I was a postdoc at Stanford University with Tim Roughgarden. I received my Ph.D. from the University of Pennsylvania under Sampath Kannan and Aaron Roth, and bachelor's degree from the first Yao Class at Tsinghua University.
I work broadly on algorithms, focusing on the role of information and uncertainty in computation. I am interested in algorithms for sequential decision-making under uncertainty (online algorithms), learning based on different forms of information (learning theory), incentivizing self-interested agents to share private information (mechanism design), and disclosing one kind of information while keeping the other confidential (differential privacy).
My research was recognized by several Best Paper Awards from ESA 2024 (Track S), FOCS 2020, and SPAA 2015. I also received an RGC Research Fellow Scheme and an Early Career Award by RGC Hong Kong, an Excellent Young Scientists Fund (HK & Macau) by NSFC, a Morris and Dorothy Rubinoff Dissertation Award, and a Simons Graduate Fellowship in Theoretical Computer Science.
News
| May 2026 | My paper with Yurong Chen, Michael I. Jordan, and Haipeng Luo, "Calibeating made simple", was accepted to COLT 2026. |
| Apr 2026 | WINE 2026 will be in Hong Kong. You should submit a paper! |
| Jul 2025 | I was named a RGC Research Fellow by the Research Grants Council of Hong Kong. |
| Jul 2025 |
The following papers were accepted to FOCS 2025:
|
| Apr 2025 | My paper with Chui Shan Lee, Xinkai Shu, and Zhaozi Wang, "The long arm of Nashian allocation in online p-mean welfare maximization", was accepted to ICALP 2025. |
Expositional Materials
Online Matching
-
WINE 2023 Tutorial on "Recent progress and future directions in online matching" (with Zhihao Gavin Tang)
Part 1Part 2
- FOCS 2023 Workshop on "Online algorithms and online rounding: recent progress" (with David Wajc)
- "Online matching: a brief survey" at SIGecom Exchange (with Zhihao Gavin Tang and David Wajc)
-
COCOON 2024 Tutorial on "Online correlated selection"
Slides
Learning Aspects of Stochastic Optimization
-
Lectures on "Data-driven auction design" at Peking University
Part 1Part 2Part 3
Research
Below is a reasonably updated list of my publications (see also, Google Scholar and DBLP). Following the tradition of Theoretical Computer Science, authors are listed in alphabetical order, unless stated otherwise. Click the buttons below to filter by my recent research themes.
Teaching
I teach/have taught the following courses at the University of Hong Kong:
- COMP3251 Algorithm Design (formerly COMP3250 Design and Analysis of Algorithms), in every spring semester from 2015 to 2026.
- COMP3351 Advanced Algorithm Analysis, in 2024 Spring, 2020 Fall, and 2018 Fall
- COMP3352 Algorithmic Game Theory, in 2022 Spring, 2019 Fall, and 2017 Fall
- COMP9601 Theory of Computation and Algorithm Design, in 2026 Spring and 2016 Fall
- COMP8601 Advanced Topics in Theoretical Computer Science, in 2016 Spring
Group
My research group is part of the Algorithms, Learning, Games, and Optimization Laboratory (ALGO Lab) at the University of Hong Kong. I am fortunate to be working with a great team of young scholars:
See below for a list of former members of my group: