浙大离散优化 连佳宜 博士后
报告生成时间：2026年8月20日
个人主页：连佳宜
所属团队：浙江大学计算机科学与技术学院 / 离散优化与算法研究组
一、学者基本信息
| 项目 | 信息 |
|---|---|
| 姓名 | 连佳宜（Jiayi Lian） |
| 当前职务 | 博士后（推测） |
| 任职单位 | 浙江大学计算机科学与技术学院 |
| 所属研究共同体 | 离散优化与算法研究组；该组由张国川教授于2009年在浙大计算机学院建立 |
| 研究方向 | 组合优化、近似算法、加性组合（Additive Combinatorics）与算法设计的结合 |
| 个人主页 | 浙江大学个人主页系统未检索到独立主页页面 |
| 代表性公开成果 | STOC 2024论文《Approximating Partition in Near-Linear Time》共同作者；同一四人合作组另发表STOC 2024背包问题论文及FOCS 2024子集和论文 |
连佳宜是一位活跃于理论计算机科学前沿的青年研究者。截至本报告生成日，浙江大学个人主页系统（person.zju.edu.cn）未检索到其独立的个人主页页面，公开可核实的个人信息较为有限。然而，从其在STOC 2024和FOCS 2024三篇论文中连续署名的事实来看，连佳宜是浙江大学离散优化与算法研究组的核心研究成员之一。这三篇论文均由陈林、连佳宜、毛宇尘、张国川四人共同完成，浙江大学为唯一完成单位，实现了浙江大学在STOC和FOCS这两大理论计算机科学顶级会议上的首次突破。
需要说明的是，连佳宜的准确职称（博士后、助理研究员或其他）在公开渠道中尚未得到直接确认。本报告依据论文署名顺序——在资深教授张国川和百人计划研究员陈林之后、与讲师毛宇尘并列——以及团队结构推测其身份为博士后或青年研究人员。在公开信息不足的情况下，不将推测视为既成事实，而以可核实的学术产出为主要分析依据。
二、教育背景与职业履历
连佳宜的详细教育背景（包括本科、研究生院校及博士学位获得机构）在当前可公开检索的资料中未获直接披露。浙江大学个人主页未收录其页面，DBLP和arXiv等学术索引数据库中亦未见其独立作者记录。因此，不宜在缺乏公开证据的情况下编造其教育轨迹或导师关系。
从可核实信息推断，连佳宜具备深厚的数学与理论计算机科学训练背景。其参与的三篇顶会论文涉及加性组合学、稀疏傅里叶变换、邻近性原理等数学工具在经典组合优化问题中的应用，这些技术方向要求研究者掌握数论、调和分析、算法设计与计算复杂性理论等交叉领域的专业知识。论文中划分问题的近线性时间FPTAS结果尤其具有突破性——它使划分问题成为首个拥有几乎线性时间FPTAS的NP困难问题，这一成果需要对加性组合引理的精细构造和近似方案设计有深入理解。
连佳宜目前在浙江大学离散优化与算法研究组从事研究工作。该研究组由张国川教授于2009年建立，核心成员包括张国川（教授、博导）、陈林（百人计划研究员、博导）、毛宇尘（讲师）和连佳宜。研究组以组合优化、近似算法与在线算法、算法机制设计为核心方向，同时兼具基础理论研究和面向产业应用的算法转化能力。连佳宜在该团队中的角色，从论文署名看，属于直接参与核心定理证明和算法设计的研究者，而非仅承担辅助性工作。
三、学生培养情况
截至本报告生成日，公开渠道未检索到连佳宜独立指导的博士生、硕士生或本科生名单。若其身份为博士后，则通常不具备独立招收研究生的资格，但可在合作研究中参与对学生的指导和培养。
连佳宜所在的研究组具备完整的博士生培养体系。张国川教授作为计算机软件与理论（计算机学院）和运筹学与控制论（数学学院）的双聘博导，陈林研究员作为百人计划博导，均具有独立招收和指导博士生的资格。连佳宜作为团队中的青年研究者，能够在论文研讨、算法设计、证明验证等环节与团队的博士生和硕士生形成学术互动。其参与STOC和FOCS论文的研究过程本身即为年轻学生提供了从问题形式化到顶级论文写作的范例。
从研究主题看，背包、划分和子集和等经典问题既是算法课程中的教学传统内容，也是培养理论计算机科学研究生的重要训练载体。连佳宜在相关方向上的研究积累，使其能够在团队的学术传承中发挥技术示范和方法传递的作用。但上述判断基于研究角色分析，不构成对其独立招生或指导数量的事实断言。
四、学术合作网络
4.1 内部网络：浙江大学离散优化与算法研究组
张国川教授是连佳宜在当前机构内最核心的资深学术连接。张国川为浙大计算机学院教授、博士生导师，离散优化与算法研究组创始人，中国运筹学会副理事长（2020—2028），多个国际学术期刊编委。两人同为三篇顶会论文的共同作者，且张国川是论文作者序列中的最末位，符合理论计算机科学领域论文中资深教授作为通讯作者或指导教师的署名惯例。张国川的学术背景覆盖离散优化、近似与在线算法、算法博弈论，并具有德国洪堡基金、法国INPG、日本京都大学、加拿大西蒙弗雷泽大学等多国访问经历，为团队提供了国际学术网络的基础。
陈林研究员是连佳宜最直接的同代科研合作者。陈林为浙大百人计划研究员、博士生导师，2008年浙大数学学士、2013年浙大计算机科学博士（导师张国川），此后在柏林工业大学、慕尼黑工业大学、匈牙利科学院从事博士后研究，曾任美国德克萨斯理工大学助理教授。陈林主持美国国家科学基金和中国自然科学基金优秀青年科学基金项目（海外），2024年获中国运筹学会"青年科技奖"。四人作者组合中陈林位列第一作者，表明其在研究选题、技术路线和论文写作中承担主导角色。连佳宜与陈林的紧密合作，体现了团队中"百人计划研究员—博士后"的协同攻关结构。
毛宇尘讲师构成该核心单元中的另一位青年研究连接。毛宇尘为浙大计算机学院讲师，香港科技大学博士（导师程修文教授），浙大本科毕业，研究方向为理论计算机科学与组合优化。连佳宜与毛宇尘在三篇论文中均共同署名，反映了博士后与青年教师在同一连续成果链上的深度协作。这种协作模式表明团队具有较强的问题共享和技术模块复用机制：加性组合、稀疏傅里叶变换和邻近性原理等技术工具被同时应用于背包、划分和子集和等相邻问题。
谈之奕教授是浙大校内的跨学院学术连接。谈之奕任数学学院教授、博士生导师，1992—2001年在浙大完成本硕博学业，研究方向包括运筹学组合优化、算法设计与分析、算法博弈论。谈之奕曾三次获评竺可桢学院"十佳教师"，获宝钢优秀教师奖，编著《组合优化与博弈论》教材。现有公开材料未直接显示谈之奕与连佳宜在上述三篇论文中的共同署名，故将其定位为校内学科共同体与潜在合作接口，而非已被论文记录证实的直接核心合作者。这一连接体现了浙大计算机学院与数学学院在运筹优化领域的交叉基础。
4.2 跨机构网络：以浙大为单一完成单位的顶会突破
连佳宜的跨机构网络呈现出一个显著特征：三篇顶会论文均以浙江大学为唯一完成单位。浙江大学官方新闻明确指出，这是浙江大学首次在STOC和FOCS发表论文，且浙江大学为唯一完成单位。这意味着连佳宜的跨机构连接并不表现为论文署名中出现多家机构，而是以浙大本土团队的自主研究能力为基础，直接进入国际顶级会议的评审与交流体系。
从间接跨机构通道看，团队成员的学术经历为连佳宜提供了潜在的跨机构网络接口。陈林曾在柏林工业大学、慕尼黑工业大学、匈牙利科学院做博士后，并曾任美国德克萨斯理工大学助理教授；毛宇尘博士毕业于香港科技大学；张国川曾在德国基尔大学、弗莱堡大学合作研究，并任法国INPG、日本京都大学、加拿大西蒙弗雷泽大学访问教授。这些经历所构建的海外学术联系，为团队成果的国际传播和潜在合作提供了通道，但这些通道属于团队层面的环境资源，不应直接归入连佳宜个人名下。
在国内层面，张国川担任中国运筹学会副理事长，并担任ISAAC顾问委员会委员、COCOON指导委员会委员、亚洲算法与计算协会（AAAC）创始成员。这些学术组织职务为团队成果进入国内运筹与算法学术网络提供了制度化通道。同时，陈林2024年获中国运筹学会"青年科技奖"，进一步提升了团队在国内学术社群中的可见度。
4.3 国际网络：顶会论文与理论算法社群
连佳宜国际网络的最直接可见节点是STOC和FOCS所连接的全球理论计算机科学同行评议社群。三篇论文的技术贡献均置于国际算法复杂性研究的评价框架中：
- 《Approximating Partition in Near-Linear Time》（STOC 2024，arXiv:2402.11426）：提出划分问题的 $\widetilde{O}(n+1/\varepsilon)$ 时间FPTAS，在强指数时间猜想（SETH）下近乎最优，使划分问题成为首个拥有几乎线性时间FPTAS的NP困难问题。
- 《A Nearly Quadratic-Time FPTAS for Knapsack》（STOC 2024，arXiv:2308.07821）：改进背包问题近似方案的运行时间。
- 《An Improved Pseudopolynomial Time Algorithm for Subset Sum》（FOCS 2024）：在子集和问题精确算法复杂度的核心开放问题上取得显著进展。
这些成果虽由浙江大学单一机构完成，却需要与既有国际工作（如Abboud, Bringmann, Hermein, Shabtay等人的下界结果，Deng, Jin, Mao及Wu, Chen的先前FPTAS）进行严格比较，也会通过会议报告、同行引用和后续研究建立间接国际连接。因此，连佳宜的国际网络目前更适宜描述为"以研究成果为媒介的学术传播网络"——通过论文进入国际同行视野，而非通过海外合作者署名建立的直接合作网络。
五、业界合作关系深度分析
公开信息未显示连佳宜本人作为具名负责人或共同作者，直接参与企业联合论文、横向项目或产业专利。因此，对其个人业界合作深度的结论应保持审慎：目前可确认的是其所在研究组具备面向产业问题开展算法转化的能力，不能据此直接认定连佳宜已参与该合作项目。
团队层面，张国川团队与蚂蚁集团合作的"绿色计算下的资源分配和任务调度算法"项目获得2024年中国运筹学会"运筹应用奖"。校方报道披露，该合作从绿色计算需求出发，建立了云计算资源分配、部署和动态迁移的组合优化模型，通过算法理论突破得到高效求解方法，在阿里天池平台的数据集上表现优异，成功落地蚂蚁集团的云计算业务。这条合作链条呈现出"产业场景提出资源约束—运筹优化建模—算法设计与理论分析—数据验证—业务部署"的完整闭环。
此外，张国川团队还参与了CCF-蚂蚁绿色计算专项科研基金框架下的合作。这些产业合作虽非连佳宜直接参与，但为其未来的研究方向提供了潜在的应用场景接口。连佳宜所从事的背包、划分和子集和等基础组合优化问题，与云计算中的资源分配、任务调度、容量规划等实际问题存在知识邻接性：基础算法中的近似方案设计能力可以转化为对大规模工程优化问题的复杂性刻画与求解工具。更准确的表述是，连佳宜处于一个同时具备基础研究实力与应用转化接口的团队环境中，未来存在从基础算法向绿色计算、云资源调度等方向延展的潜在条件。
六、重要奖项与学术兼职
就连佳宜个人而言，截至报告生成日，公开渠道未检索到其个人奖项、学术期刊编委或学会兼职记录。故本节不将团队奖项、合作者荣誉或导师履历归入其个人名下。
团队层面的重要荣誉包括：张国川教授2018年获中国运筹学会"运筹研究奖"，2024年团队获中国运筹学会"运筹应用奖"（与蚂蚁集团合作项目）；陈林研究员2024年获中国运筹学会"青年科技奖"，并主持中国自然科学基金优秀青年科学基金项目（海外）和美国国家科学基金。这些荣誉标志着研究组在理论贡献和产业应用两方面均获得了国内学术界的认可，为连佳宜的学术成长提供了高质量的团队声誉背书。
从学术兼职的间接通道看，张国川担任《Journal of Scheduling》《Journal of Combinatorial Optimization》《International Journal of Foundations of Computer Science》《Annals of Operations Research》等多个国际期刊编委，以及中国运筹学会副理事长。这些学术服务平台为团队成员提供了参与学术评审、会议组织和学科建设的制度化渠道，连佳宜作为团队成员可从中受益，但不应将这些兼职直接归属为其个人职务。
七、Connection圈层总结
连佳宜的学术关系网络呈现出以"浙江大学离散优化与算法研究组"为单一核心、以三篇STOC/FOCS论文为成果标识的紧凑型结构。
第一圈层（核心合作单元）：陈林、毛宇尘、张国川四人组成的稳定合作组。这一组合在三篇顶会论文中保持不变，且浙江大学为唯一完成单位，表明连佳宜的学术产出高度依赖这一内部合作机制。陈林作为第一作者和百人计划研究员，在研究选题和技术路线中承担主导角色；张国川作为资深教授和通讯作者，提供方向指导和学术资源保障；毛宇尘作为青年讲师，贡献算法设计和技术证明能力；连佳宜作为博士后，在核心定理构造和论文写作中发挥关键作用。
第二圈层（校内学科网络）：谈之奕教授代表的浙大数学学院组合优化与算法博弈论方向，以及浙大计算机学院更广泛的算法与理论计算机科学社群。这一圈层提供了跨学院的学术交流基础和研究生培养的交叉平台。
第三圈层（国内学术网络）：张国川担任中国运筹学会副理事长所连接的国内运筹学与算法社群，陈林获青年科技奖所提升的团队国内可见度，以及团队与蚂蚁集团的产业合作所建立的"基础研究—应用转化"通道。
第四圈层（国际学术网络）：STOC和FOCS所连接的全球理论计算机科学同行评议社群。三篇论文的成果需与Abboud、Bringmann等国际学者的下界工作进行对话，由此建立间接国际连接。同时，陈林在柏林工业大学、慕尼黑工业大学、匈牙利科学院和德克萨斯理工大学的经历，以及毛宇尘在香港科技大学的博士训练，为团队提供了潜在的海外合作接口。
总体而言，连佳宜是一位公开信息较少但在顶会论文中有明确贡献的青年研究者。其学术网络以浙大离散优化团队为绝对核心，当前阶段的合作产出高度集中。随着博士后阶段的推进和独立学术身份的建立，其合作网络预计将逐步从单一机构向多机构、从国内向国际扩展。在评价其学术地位时，应以三篇STOC/FOCS论文的实际技术贡献为核心依据，而不宜过度推断未经公开信息证实的教育背景或合作关系。