Hongxu Cai
Institute for Interdisciplinary Information Sciences

Address: Room 4-609, FIT Building, Tsinghua University
Tel: 86-10-62797304 86-10-62783817 Ext.1640

Education Background:   

  I am on my third-year PhD study of Computer Science at Tsinghua University. I am under the theoretical computer science group advised by Prof. Andrew Yao. And I am also a member of the FLINT group at Yale University directed by Prof. Zhong Shao.



Hongxu Cai, Yingchao Zhao, On Approximation Ratios of Minimum-Energy Multicast Routing in Wireless Networks, Journal of Combinatorial Optimization, 9, 243-262, 2005.
2 Hongxu Cai, Zhong Shao, and Alexander Vaynberg, Certified Self-Modifying Code, In Proc. 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'07), San Diego, CA, pages (to appear), June 2007.


  2005 Guang Hua Scholarship, Tsinghua University
  2004 Outstanding Graduate, Tsinghua University
  2004 Outstanding Graduate, Beijing City
  2003 National Scholarship
  2003 Honorable Mention in Mathematical Contest in Modeling (MCM)
  2003 First Prize in National Contest in Mathematical Modeling
  2002 Sony Scholarship, Beijing City
  2001 Kodak Scholarship, Tsinghua University