清华大学交叉信息研究院

余昌远
Email:
地址: 清华大学FIT楼4区609房间


Education Background:


 

2005,8-present

The Department of Computer Science and Technology, Tsinghua University, Ph.D. candidate.

 

2001,9-2005,7

The Department of Mathematics Science, Tsinghua University, BE

 

Publications:


1.       A 5-Approximation Algorithm for Minimum Weighted Dominating Set in Unit Disk Graph. With Decheng Dai. To appear in Theoretical Computer Science, 2008.

2.       Efficiency, Fairness and Competitiveness in Nash Bargaining Games. With Deeparnab Chakrabarty, Gagan Goel, Vijay Vazirani and Lei Wang. To appear in the Proceeding of The 4th International Workshop On Internet And Network Economics (WINE), 2008.

3.       Randomized Truthful Mechanisms for Scheduling Unrelated Machines. With Pinyan Lu. To appear in the Proceeding of The 4th International Workshop On Internet And Network Economics (WINE), 2008.

4.       Worst-Case Nash Equilibria in Restricted Routing. With Pinyan Lu. To appear in the Proceeding of The 4th International Workshop On Internet And Network Economics (WINE), 2008.

5.       An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. With Pinyan Lu. In the Proceeding of The 25th International Symposium on Theoretical Aspects of Computer Science (STACS), 2008.

6.       Truthful Auctions with Optimal Profit. With Pinyan Lu and Shang-Hua Teng. In the Proceeding of The 2nd International Workshop On Internet And Network Economics (WINE), 2006.

7.       Truthful mechanisms for two-range-values variant of unrelated scheduling . In the Proceeding of Theoretical Computer Science, 2009.