Zhiyi Huang

Department of Computer and Information Science
3330 Walnut Street, Levine Hall
University of Pennsylvania
Philadelphia, PA 19104

Email: hzhiyi AT cis DOT upenn DOT edu

About Me

I was born and raised in Guangzhou, one of the biggest cities in China.I speak both Mandarin and Cantonese natively. I was (and still am) very interested in mathematics during high school. And I won some MO medals in 2004. Before I came to United States, I took undergraduate study in the Special Pilot CS Class supervised by Prof. Andrew Yao at Tsinghua University. I am now a first-year PhD student in CIS at Penn. My research advisor is Prof. Sampath Kannan.

Here is my cv

Research Interests

My research interests in general are Algorithms and Computational Complexity. My current research is listed below.

Turnpike and other number reconstruction problems (with Prof. Sampath Kannan)
Space-efficient algorithms and space lower bound in data stream model (with Prof. Sudipto Guha)
Auction problems and item pricing problems (with Tanmoy Chakraborty and Prof. Sanjeev Khanna)
Bicriteria network design problems (with Prof. Sanjeev Khanna)

Publications

Reconstructing numbers from pairwise function values (with Shiteng Chen and Sampath Kannan): To appear in the Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC) , 2009. pdf
Dynamic and non-uniform pricing strategies for revenue maximization (with Tanmoy Chakraborty and Sanjeev Khanna): To appear in the Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science (FOCS) , 2009. pdf
Revisiting the direct sum theorem and space lower bounds in random order streams (with Sudipto Guha): In the Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP) , 2009. pdf full version

Trivia

I love playing basketball. We just won the 2009 NorthEast Chinese Basketball Tournament (NECBT).
I enjoy soccer as well. I am a fan of Real Madrid and Raul Gonzalez.

Zhiyi Huang

About Me

Research Interests

Publications

Trivia

Links