Zhiyi's Photo

Zhiyi Huang 黃志毅

Associate Professor and Assistant Director (Undergraduate)

Division of Computer Science
School of Computing and Data Science
The University of Hong Kong

Office 423 Chow Yei Ching Building, The University of Hong Kong
Email zhiyi@cs.hku.hk (primary), hzhiyi@hku.hk, hzhiyi.tcs@gmail.com

Short Bio

Zhiyi Huang is an Associate Professor of Computer Science at the University of Hong Kong. Before joining HKU, he was a postdoc at Stanford University from 2013 to 2014, working with Tim Roughgarden. He earned his Ph.D. from the University of Pennsylvania under the supervision of Sampath Kannan and Aaron Roth in 2013, and a bachelor's degree in 2008 from the first "Yao Class" founded by Andrew Chi-Chih Yao at Tsinghua University.

Zhiyi works broadly on algorithms, focusing on the role of information—and its flip-side, uncertainty—in computation. He is 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).

Zhiyi's research was recognized by several Best Paper Awards, including those from ESA 2024 (Track S), FOCS 2020, and SPAA 2015. He was also the recipient of an Excellent Young Scientists Fund (HK & Macau) by NSFC, an Early Career Award by RGC Hong Kong, a Morris and Dorothy Rubinoff Dissertation Award, and a Simons Graduate Fellowship in Theoretical Computer Science.


News

Oct 2024 My paper with Ziyun Chen, Dongchen Li, and Zhihao Gavin Tang, "Prophet secretary and matching: the significance of the largest item", was accepted to SODA 2025.
Sep 2024 My paper with Chui Shan Lee, Jianqiao Lu, and Xinkai Shu, "Online matching meets sampling without replacement", was accepted to WINE 2024.
Aug 2024 I gave a tutorial about "Online Correlated Selection" at COCOON 2024. [Slides]
Jun 2024 My paper with Ziyun Chen and Enze Sun, "Stochastic online correlated selection", was accepted to FOCS 2024.
Jun 2024 My paper with Zahra Parsaeian and Zixuan Zhu, "Laminar matroid secretary: Greedy strikes back", was accepted to ESA 2024 (Track S) and received the Best Paper Award.
May 2024 My paper with Yurong Chen, Zhaohua Chen, and Xiaotie Deng, "Are bounded contracts learnable and approximately optimal?", was accepted to EC 2024.
Dec 2023 Zhihao Gavin Tang and I organized a tutorial on "Recent Progress and Future Directions in Online Matching" at WINE 2023. [Part 1] [Part 2]