|
|
Name: PinYan LU |
| Address: Institute for Theoretical Computer Science, Tsinghua University, Beijing, 100084, P. R. China | |
|
Office: Room 4-609 FIT Building |
|
| Telephone: 86-10-62797304 | |
| 86-10-62783817 Ext.1617 | |
|
Email: lpy@mails.tsinghua.edu.cn |
|
|
Join Time: 2005 |
|
|
| Telephone and Email |
| 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 | Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness, with Jin-Yi Cai and Mingji Xia, to appear in FOCS 2008 |
| 2 | An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines,with Changyuan Yu, STACS 2008 |
| 3 | Holographic Algorithms with Unsymmetric Signatures, with Jin-Yi Cai, SODA 2008. |
| 4 | On Block-wise Symmetric Signatures for Matchgates. with Jin-Yi Cai, FCT 2007. |
| 5 | Holographic Algorithms: The Power of Dimensionality Resolved. with Jin-Yi Cai, ICALP 2007. |
| 6 | Holographic Algorithms: From Art to Science. with Jin-Yi Cai, STOC 2007. |
| 7 | Bases Collapse in Holographic Algorithms. with Jin-Yi Cai, CCC 2007. |
| 8 | On the Theory of Matchgate Computations. with Jin-Yi Cai and Vinay Choudhary, CCC 2007. |
| 9 | On Symmetric Signatures in Holographic Algorithms. with Jin-Yi Cai, STACS 2007. |
| 10 | Truthful Auctions with Optimal Profit with Shang-Hua Teng and Changyuan Yu, WINE 2006. |
| 11 | 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. |
|
|
Telephone: 86-10-62797304 |
| 86-10-62783817 Ext.1617 | |
|
|
Email: lpy@mails.tsinghua.edu.cn |
