|
BIO
|
|
|
|
|
After receiving a MS degree in computer science from Fudan University in Shanghai,I am now a second year PhD student at Duke
University supervised by Professor Kamesh Munagala.
|
|
|
|
|
|
|
|
|
|
RESEARCH Interests
|
|
|
|
|
Algorithmic game theory; Approximation algorithms.
|
|
|
|
|
|
|
|
|
|
AWARDS
|
|
|
|
|
2008 Fudan Acdemic Scholarship, first class. (I rank the 2nd place of all Master's student of my grade in the acdemic ranking held by the department.)
Graduate School's Travel Award. (I am funded by Fudan Graduate School to attend SoDA09. )
AMD Scholarship, first class, 2009.
|
|
|
|
|
|
|
|
|
|
PUBLICATIONS
|
|
|
|
|
|
|
|
|
|
"A Generic Top-Down Dynamic-Programming Approach to Prefix-Free Coding" , (with
Mordecai Golin and Jiajin Yu). In the ACM-SIAM Symposium on Discrete Algorithms (SODA), 2009.
|
|
|
|
|
|
"A note on single-linkage equivalence" , (with
Andreas Dress and T.Y.Wu). in Applied Mathematics Letters 432-435,
2010(23).
|
|
|
|
|
|
"Computing the Minimum Diameter Color-Spanning Set" , (with
Rudolf Fleischer). FAW 2010.
|
|
|
|
|
|
"Computing Minimum Diameter Color-Spanning Sets
is hard" , (with
Rudolf Fleischer). Information Processing Letters, 2011
111(21-22):1054-1056
|
|
|
|
|
|
"On Allocations with Negative
Externalities" , (with
Sayan Bhattacharya, Janardhan Kulkarni, Kamesh Munagala). WINE 2011.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Updated:
04/11/2012
|
|
|
|
