Zhiyi Huang

   CB 423, Chow Yei Ching Building
   Department of Computer Science
   University of Hong Kong
   Pokfulam Road, Hong Kong

   zhiyi [at] cs [dot] hku [dot] hk

About Me

I am an assistant professor in Computer Science at the University of Hong Kong. Before joining HKU, I was a postdoc at Stanford University from 2013 to 2014, working with Tim Roughgarden. I obtained my Ph.D. at University of Pennsylvania under Sampath Kannan and Aaron Roth in 2013, and my bachelor degree in the first "Yao Class" under Prof. Andrew Yao at Tsinghua University in 2008.

Here is my CV.

Research Interests

Broadly speaking, my research is in the area of theoretical computer science. Specifically, my research interests span various topics in algorithmic game theory, differential privacy, and online algorithms. The main theme of my research is to develop the theory of computation in the presence of private data held by self-interested agents, using mathematical tools from computer science, economics, and other fields. See my publications for more details.


Sorted in reverse-chronological order. Click on a title to toggle the abstract.


Slides available upon request.
  • Making the most of your samples
    • Berkeley EconCS Lunch, March, 2014
  • Primal dual gives optimal energy efficient online algorithms
    • Stanford Theory Lunch, February, 2014
  • Privacy-preserving auctions
    • Dagstuhl Seminar on Electronic Markets and Auctions, November, 2013
  • Differentially private and truthful mechanisms
    • EC Workshop on Privacy and Economics, June, 2013
  • Whole-page optimization and submodular welfare maximization with online bidders
    • EC 2013
    • MSR Asia, May, 2013
    • Shanghai Jiaotong University, May, 2013
  • Simple and nearly optimal multi-item auction
    • SODA 2013
  • Exploiting metric structure for efficient private query release
    • DIMACS Differential Privacy Workshop, October, 2012
  • Exponential mechanism for social welfare: private, truthful, and nearly optimal
    • FOCS 2012
    • MSR-UW Experience Theory Project, August, 2012
    • MSR Redmond Theory Seminar, July, 2012
    • HKUST Theory Seminar, May, 2012
    • CUHK Theory Seminar, April, 2012
  • Algorithms for the generalized sorting problem
    • FOCS 2011
    • HKUST Theory Seminar, December, 2012
  • Bayesian incentive compatibility via fractional assignments
    • SODA 2011
    • China Theory Week, September, 2010
    • UPenn Theory Lunch, May, 2010
  • Dynamic and non-uniform pricing strategies for revenue maximization
    • FOCS 2009
    • UPenn Theory Lunch, September, 2009
  • Revisiting the direct sum theorem and space lower bounds in random order streams
    • ICALP 2009


  • I am into rock climbing. Here is a great video introducing what rock climbing is about. I also love playing basketball. We won the 2009 NorthEast Chinese Basketball Tournament. I enjoy soccer as well. I am a fan of Real Madrid and Raúl González.
  • I enjoy playing bridge with my friends in my free time. We won the NABC Collegiate Bridge Championship in 2010 and 2011!
  • I love traveling and solving mathematical problems on the plane.