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



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.









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.










"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