Xiaoming XU
PhD Candidate  

 

 

 

 

 

Postal Address:
Department of Computer Science
Duke University


Durham, USA, 27708-0129

E-mail:  first name at cs.duke.edu


Phone: (+1) 919 6604006


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