Dr. Zhiyi Huang

PhD Pennsylvania
Assistant Professor

Email: zhiyi<at>

Zhiyi is an assistant professor in Computer Science at the University of Hong Kong. His research spans various topics in theoretical computer science, including algorithmic game theory, online algorithms, and differential privacy. Before joining HKU, Zhiyi was a postdoc at Stanford working with Tim Roughgarden. He obtained his Ph.D. in Computer and Information Science at the University of Pennsylvania under the supervision of Sampath Kannan and Aaron Roth, and took undergraduate study in the "Yao Class" under Andrew Yao at Tsinghua University.

Research Interests

Algorithms, Optimization, Game Theory, Privacy

Selected Publications

  • Justin Hsu, Zhiyi Huang, Aaron Roth, Tim Roughgarden, and Steven Zhiwei Wu, Private matchings and allocations, STOC 2014
  • Nikhil R. Devanur and Zhiyi Huang, , Primal dual gives optimal energy efficient online algorithms, SODA 2014
  • Zhiyi Huang and Sampath Kannan, The exponential mechanism for social welfare: private, truthful, and nearly optimal, FOCS 2012
  • Zhiyi Huang, Sampath Kannan, and Sanjeev Khanna, Algorithms for the generalized sorting problem, FOCS 2011
  • Xiaohui Bei and Zhiyi Huang, Bayesian incentive compatibility via fractional assignments, SODA 2011
  • Tanmoy Chakraborty, Zhiyi Huang, and Sanjeev Khanna, Dynamic and non-uniform pricing strategies for revenue maximization, FOCS 2009