UB - University at Buffalo, The State University of New York
Computer Science and Engineering

Shi Li's Home Page

Shi Li
Chinese: 栗师

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 and design, scheduling, resource allocation problems, etc. Currently, I am especially interested in the use of LP/SDP hierarchies in tackling these problems.

My research is supported by NSF grant CCF-1566356 (CRII), CCF-1717134 and CCF-1844890 (Career Award).


Here is the full list of my publications.


PhD Advisees

Professional Activities

PC member for APPROX+RANDOM 2017, SWAT 2018, MAPSP 2019 (upcoming)