栗师

研究方向

我的研究领域是理论计算机科学，重点是组合优化问题的算法设计与分析。

• 资源分配
• 聚类与设施选址
• 调度与网络设计
• 在线算法与学习增强算法

• Simpler Algorithms for Capacitated k-Median with (1 + ε)-Violations Using New InequalitiesHan Dai and S. LiSOSA 2027 (accepted)
• k-Clustering via Iterative Randomized RoundingJarosław Byrka, Yuhao Guo, Yang Hu, S. Li, Chengzhang Wan and Zaixuan WangFOCS 2026 (accepted)
• Randomized Rounding over Dynamic ProgramsEtienne Bamas, S. Li and Lars RohwedderSTOC 2026
• Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted ProofsS. LiSODA 2025受邀发表于 Algorithmica 特刊
• A Note on Approximating Weighted Nash Social Welfare with Additive ValuationsYuda Feng and S. LiICALP 2024A类最佳论文奖
• Online Load and Graph Balancing for Random Order InputsSungjin Im, Ravi Kumar, S. Li, Aditya Petety and Manish PurohitSPAA 2024杰出论文奖
• O(log²k/loglog k)-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time AlgorithmFabrizio Grandoni, Bundit Laekhanukit and S. LiSTOC 2019受邀发表于 SICOMP 特刊
• A Polylogarithmic Approximation for Edge-Disjoint-Paths with Congestion 2Julia Chuzhoy and S. LiFOCS 2012共同获得最佳论文奖；受邀发表于 Journal of the ACM
• A 1.488-Approximation Algorithm for the Uncapacitated Facility Location ProblemS. LiICALP 2011A类最佳学生论文奖

教学

• 算法设计与分析（2026年春季）
• 高级算法（2025年秋季）与 Yitong Yin、Jingcheng Liu 共同授课
• 算法设计与分析（2025年春季）
• 高级算法（2024年秋季）与 Yitong Yin、Jingcheng Liu 共同授课
• 算法设计与分析（2024年春季）
• 高级算法（2023年秋季）与 Yitong Yin、Jingcheng Liu 共同授课

学生

在读博士生

冯昱达、代涵、王在烜、胡伟江、陈煜航、郭子正

在读硕士生

梁梓豪、叶佳

已毕业博士生

• 郭翔宇，2022年获博士学位现任纽约州立大学布法罗分校讲师。
• 冼嘉颐，2023年获博士学位现就职于 Meta。
• Yunus Esencayi，2023年获博士学位现就职于 Meta。

曾指导的博士后

张瑞龙，2022–2023现任香港城市大学（东莞）助理教授。

个人经历

学术服务

• 程序委员会成员： APPROX+RANDOM 2017, SWAT 2018, MAPSP 2019, ISAAC 2019, TAMC 2020, ESA 2020, SODA 2021, ICALP 2021, APPROX 2021, STOC 2022, SODA 2023, IJTCS-FAW 2023, COCOON 2024, ISAAC 2024, WAOA 2024, STOC 2025, ICALP 2025, ICALP 2026, FOCS 2026, APPROX + RANDOM 2026, ISAAC 2026, SODA 2027
• ACM Transactions on Algorithms 编辑委员会成员（2019年3月至今）