Shi Li's Home Page

Shi Li
Chinese: 栗师

Since August 2015, I am an assistant professor at the department of computer science and engineering at the University at Buffalo. Before joining the University at Buffalo, I was a research assistant professor at Toyota Technological Institute at Chicago.
I received my Ph.D. in 2013 from the Department of Computer Science at Princeton University, where I was fortunate to be advised by Prof. Moses Charikar.
I received my Bachelor's degree in 2008 from the Department of Computer Science and Technology at Tsinghua University, where I was also a student of Andrew Chih-Chi Yao's Special Pilot Class.
Here is my CV (last update: 12/12/18 21:57).
Email: shil[a]buffalo[o]edu

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.

My research is supported by NSF grant CCF-1566356 and CCF-1717134.

Publications

Here is the full list of my publications.

Teaching

Currently Teaching: Topics in Combinatorial Optimization and Linear Programming (Seminar)
CSE431/531: Algorithm Analysis and Design (Spring 2018, Fall 2016, Spring 2016)
CSE 632: Analysis of Algorithms II (Fall 2017)
Advanced Topics in Algorithm Design (Seminar) (Fall 2015)
EECS336: Design and Analysis of Algorithms (Winter 2015) at Northwestern University
co-teaching Information and Coding Theory (Fall 2014) at TTIC with Madhur Tulsiani

PhD Advisees

Xiangyu Guo
Yunus Esencayi (co-advising with Prof. Roger He)
Jiayi Xian (co-advising with Prof. Jinhui Xu)
Alexander Stachnik

Professional Activities

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