人大高屋建瓴AI公开课 | 滕尚华：两获哥德尔奖、美国国家发明家科学院院士

点击上方蓝色字体【北大清华讲座】并关注，让知识改变你的命运！

我爱的并非深秋，而是初秋。那时暑气刚消，月儿圆满，螃蟹肥美，桂花洁白，未显肃杀之气，最宜赏玩。——林语堂《秋天的况味》

讲座详情

会议时间：2026年8月13日（周四）15:00

主讲嘉宾：Shang-Hua Teng，USC

邀请人：祁琦，高瓴人工智能学院长聘副教授

演讲主题：

Supermodularity in Computing

演讲摘要：

超模性——即整体大于部分之和的现象——可以用口号1+1>2来概括。其核心在于，超模性形式化了互补性：结合物体可以创造出超过其各自贡献总和的价值。虽然它是经济学中的基础概念，但我将论证超模性也经常以意想不到的方式出现在计算领域。我将探讨复杂性理论、博弈论和机器学习中的几个例子，讨论它们如何指向超模性，将其作为各种计算现象背后的统一原则。我希望这一视角能启发人们更深入地探索计算中的互补性表现。

主讲人介绍：

Shang-Hua Teng 是南加州大学计算机科学和数学教授。他是 SIAM、ACM 和 Alfred P. Sloan 基金的会士，曾两次获得哥德尔奖：第一次是在 2008 年，因开发平滑分析；第二次是在 2015 年，因设计了突破性的可扩展拉普拉斯求解器。西蒙斯基金会称他为“世界上最具原创性的理论计算机科学家之一”，并任命他为 2014 年研究员，以进行长期的探索性基础研究。他还获得了 2009 年福尔克森奖、中国计算机学会 2023 年海外华人科学与技术奖、2021 和 2025 年 ACM STOC 里程碑奖（用于平滑分析和最大流计算），以及 2022 年 ACM SIGecom 里程碑奖（用于解决计算纳什均衡的复杂性问题）。此外，他还共同开发了适用于任意三维域的首个最佳形状 Delaunay 网格生成算法，解决了稳健统计学中的 Rousseeuw-Hubert 回归深度猜想，并解决了组合博弈论中关于 Sprague-Grundy 定理的两个长期存在的复杂性理论问题。由于在施乐、NASA、英特尔、IBM、Akamai 和微软等公司的工业界工作，他在包括编译器优化、互联网技术和社交网络等领域获得了十五项专利，最近被任命为国家发明家科学院会士。