计算机学院离散优化与算法研究组陈林、连佳宜、毛宇尘、张国川近期利用Additive Combinatorics（加性组合）技术在Knapsack（背包）、Subset Sum（子集和）这两个基础计算问题上取得重要进展。历经四十余年的研究，这两个问题的精确算法和近似方案不断得到改进，但它们的运行时间在理论上仍然不是最优的。浙大团队将加性组合技术、邻近性原理以及稀疏傅里叶变换结合起来，提出了新的算法框架，分别给出了背包问题近似方案和子集和问题弱近似方案的几乎最优的运行时间（在一定复杂性假设下），同时在子集和问题精确算法复杂度的核心开放问题上取得了显著进展。这些结果有两篇论文发表在STOC2024上，另有一篇论文被FOCS2024接收。这是浙江大学首次在STOC和FOCS上发表论文，且浙江大学为唯一完成单位。

论文的主要作者陈林是浙江大学计算机学院百人计划研究员、博士生导师，研究方向包括组合优化、算法设计与分析。2008年于浙江大学获数学与应用数学专业学士学位，2013年获得计算机科学专业博士学位，导师为张国川教授。此后分别在柏林工业大学、慕尼黑工业大学、匈牙利科学院任博士后。在加入浙大前任德克萨斯理工大学助理教授。