About Myself

I am currently a 5th-year Ph.D student at the department of computer science at Princeton University. I am fortunate to be advised by Prof. Moses Charikar. 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 CV.

Research Interests

Broadly speaking, my research area is theoretical computer science. Specifically, I am interested in designing and analyzing approximation algorithms for NP-hard combinatorial problems. Main types of problems I worked on include facility location problems, network routing, fairness allocation problem, and so on.

Recent Papers

Undergraduate Work

• Capacity of Large Scale Wireless Networks under Gaussian Channel Model(Mobicom 08, Journal on networks)

Contact information

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

Email

   [name][at]cs.princeton.edu