陳林(浙江大學百人計畫研究員)

陳林(浙江大學百人計畫研究員)

本詞條是多義詞,共99+個義項
更多義項 ▼ 收起列表 ▲

陳林,浙江大學百人計畫研究員、博士生導師。2008年獲浙江大學數學與套用數學專業學士學位,2013年獲浙江大學計算機科學專業博士學位。曾任德克薩斯理工大學教授。研究方向聚焦理論計算機領域,涉及近似算法、參數算法及加性組合理論與算法設計的結合,課題包括子集和、背包、調度/排序、整數規劃、雙層最佳化等經典最佳化問題。

博士畢業後,先後在柏林工業大學、慕尼黑工業大學、匈牙利科學院從事博士後工作。此後加入德克薩斯理工大學任助理教授、教授。研究成果在STOC2024和FOCS2024發表三篇論文,實現浙江大學在該類頂級會議上的首次突破,且浙江大學為唯一完成單位。主持美國國家科學基金和中國自然科學基金優秀青年科學基金項目(海外)。2024年獲中國運籌學會“青年科技獎”。2025年在《運籌學學報》發表綜述文章《加性組合在若干經典組合最佳化問題中的套用》。

個人經歷,主要成就,主要作品,榮譽獎項,社會活動,

個人經歷

陳林於2008年在浙江大學獲得數學與套用數學專業學士學位,並於2013年在浙江大學獲得計算機科學專業博士學位,導師為張國川教授。
博士畢業後,陳林先後在柏林工業大學、慕尼黑工業大學及匈牙利科學院從事博士後研究工作。
在加入浙江大學前,陳林曾任美國德克薩斯理工大學Tenure Track助理教授、教授。
陳林現任浙江大學計算機學院百人計畫研究員、博士生導師。
陳林帶領的離散最佳化團隊在背包、子集和等基礎計算問題上取得重要進展,相關研究成果有三篇論文在STOC2024和FOCS2024上發表,實現了浙江大學在該類頂級會議上的首次突破,且浙江大學為唯一完成單位。

主要成就

陳林的主要研究方向為組合最佳化問題的近似算法與參數算法,重點從事分塊結構整數規劃、調度、裝箱等問題的算法研究,並系統性地將加性組合學技術套用於經典組合最佳化問題。
2024年,陳林與其團隊在理論計算機科學頂級會議STOC和FOCS上取得重要突破,他們利用加性組合學技術在背包、子集和等基礎計算問題上取得進展,相關論文發表在STOC 2024和FOCS 2024上,這是浙江大學首次以唯一完成單位在這些頂級會議上發表論文。
針對強NP困難的負載均衡問題,陳林首次提出了運行時間為 $2^{\tilde{\OO} (\sqrt{1/\epsilon})}+n^{\OO(1)}$ 的次指數時間近似方案,並在指數時間猜想下證明了該運行時間幾乎是緊的。
因其在背包、劃分和排序等經典組合最佳化問題的算法研究中的突出貢獻,陳林於2024年獲得中國運籌學會“青年科技獎”。
陳林還對加性組合學在經典組合最佳化問題中的套用進行了系統性綜述,探討了有限加和定理、Szemerédi-Vu和集定理等工具與背包、子集和、卷積等問題的聯繫,相關綜述文章發表於《運籌學學報》。

主要作品

陳林的代表性學術作品包括論文《Approximating Partition in Near-Linear Time》,該文發表於STOC 2024,作者為陳林、連佳宜、毛宇塵、張國川;以及論文《An Improved Pseudopolynomial Time Algorithm for Subset Sum》,發表於FOCS 2024,作者為陳林、連佳宜、毛宇塵、張國川。此外,陳林還發表了綜述文章《加性組合在若干經典組合最佳化問題中的套用》,該文發表於《運籌學學報》2025年第3期。

榮譽獎項

2024年,陳林因在背包、劃分和排序等經典組合最佳化問題的算法研究中取得突出成果,獲得中國運籌學會“青年科技獎”。

社會活動

2024年,陳林所在的浙江大學計算機學院離散最佳化團隊獲得中國運籌學會科學技術獎,其個人榮獲中國運籌學會“青年科技獎”。
2023年6月17日,陳林受邀在甬江數學講壇第360講作題為《負載均衡問題的次指數時間近似方案》的學術報告。2020年12月22日,陳林受邀進行題為“分塊結構整數規劃的算法及其在最佳化問題中的套用”的學術分享。

相關詞條

熱門詞條

聯絡我們