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

Shi Li's Home Page

Shi Li
Chinese: 栗师

Research Interests

My main research area is algorithm design, a sub-area of theoretical computer science. More specifically, I design fast algorithms with provable guarantees under different computational models: offline, online, and dynamic algorithms, distributed algorithms and differential privacy. The problems I studied include both fundamental ones whose resolving can lead to advance of our algorithmic techniques, and those arising from modern applications:

Currently, I am interested in the use of linear programming hierarchy in improving the approximation guarantees for combinatorial optimization problems.

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

Teaching

PhD Advisees

Publications

Below is a sampled list of my publications. Full list of my publications.

Professional Activities