Institute for Interdisciplinary Information Sciences
Address: Room 4-609, FIT Building, Tsinghua University
||I'm currently a fourth year PhD graduate student at Tsinghua University in theoretical computer science. My advisor is Prof. Andrew C. Yao, and I'm also co-supervised by Prof. Jin-Yi Cai at University of Wisconsin-Madison. I'm mainly interested in complexity theory, algorithms design and algorithmic game theory.
1.1 Worst-Case Nash Equilibria in Restricted Routing. With Changyuan Yu, to appear in WINE 2008.
2 Randomized Truthful Mechanisms for Scheduling Unrelated Machines. With Changyuan Yu, to appear in WINE 2008.
3 Signature Theory in Holographic Algorithms. with J-Y. Cai, to appear in ISAAC 2008.
4 Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness, with Jin-Yi Cai and Mingji Xia, to appear in FOCS 2008.
5 An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines,with Changyuan Yu, STACS 2008.
6 Holographic Algorithms with Unsymmetric Signatures, with Jin-Yi Cai, SODA 2008.
7 On Block-wise Symmetric Signatures for Matchgates. with Jin-Yi Cai, FCT 2007.
8 Holographic Algorithms: The Power of Dimensionality Resolved. with Jin-Yi Cai, ICALP 2007.
9 Ho lographic Algorithms: From Art to Science. with Jin-Yi Cai, STOC 2007.
10 Bases Collapse in Holographic Algorithms. with Jin-Yi Cai, CCC 2007.
11 On the Theory of Matchgate Computations. with Jin-Yi Cai and Vinay Choudhary, CCC 2007.
12 On Symmetric Signatures in Holographic Algorithms. with Jin-Yi Cai, STACS 2007.
13 Truthful Auctions with Optimal Profit with Shang-Hua Teng and Changyuan Yu, WINE 2006.
14 Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. With jialin zhang, Chung Keung Poon, Jin-Yi Cai, ISAAC 2005.
||Holographic Algorithms: The Power of Dimensionality Resolved. with Jin-Yi Cai, ICALP 2007, Best Paper Award.