About myself

My name is Shi Li. I am a ph.D student at the computer science department of Princeton university since Fall 2008. My advisor is Prof. Moses Charikar. My research is focused on the design and analysis of approximation algorithms for computationally hard problems. Before coming to Princeton, I was an undergraduate student at Andrew Chih-Chi Yao's Special Pilot Class in Tsinghua university. I am also a gold medal winner of the International Olympiad in Informatics, 2004.

Here is my latest resume.

Publications

• A Dependent LP-rounding Approach for the k-Median Problem, joint work with Moses Charikar, to appear in ICALP 2012 (Extended Abstract)
• Approximation Algorithms and Hardness of Integral Concurrent Flow, joint work with Parinya Charlermsook, Julia Chuzhoy and Alina Ene, to appear in STOC 2012 (Proceeding Version, Extended Abstract)
• A 1.488-approximation Algorithm for the Uncapacitated Facility Location Problem, in Proceedings of ICALP 2011( Conference version, Journal version)
• Vertex Sparsifiers and Abstract Rounding Algorithms, joint work with Moses Charikar, Tom Leighton and Ankur Moitra, in Proceddings of FOCS 2010 (arxiv)
• Capacity of Large Scale Wireless Networks under Gaussian Channel Model(Mobicom 08, Journal on networks)

Manuscripts

• Poly-logarithmic Approximation for EDP with congestion 2, joint work with Julia Chuzhoy

Contact information

   Shi Li
   35 Olden Street
   Computer Science Department
   Princeton University
   Princeton, NJ 08540

Email

   [name][at]cs.princeton.edu