I obtained my B.S. in mathematics in 1999, M.S. in computer science in 2002, and Ph.D. in computer science in 2006. After that, I worked in NEC Laboratories America for a summer, then moved to California Institute of Technology for a two-year postdoc in Computer Science Department and Institute for Quantum Information.

I'm now an Assistant  Professor in Department of Computer Science and Engineering (CSE) at The Chinese University of Hong Kong (CUHK). I'm also a member in Institute of Theoretical Computer Science and Communications (ITCSC).

My research interest centers on theoretical computer science, which basically studies the fundamental power and limitation of computation in various settings. Specifically, I work on areas such as

• Quantum computing, esp. quantum games, quantum algorithm design, quantum lower bounds, and various quantum complexity theories.
• Computational complexity, esp. query complexity and communication complexity.
• Algorithm design, esp. on problems arising from practical networks.