王虹:菲尔兹奖得主的AI理论之旅

0 次阅读 2026年07月24日
跨界不是偶然,而是数学语言的自然延伸 王虹并非临时“转行”做AI,而是以纯数学家的思维切入机器学习的基础问题。她参与完成的NeurIPS 2019论文,聚焦于低秩矩阵近似中的列子集选择(CSS)算法,目标不是设计新模型或调参优化,而是回答一个根本性问题:这类算法在最坏情况下,误差究竟有多大? 低秩近似为何重要 现实数据常以巨型矩阵形式存在——图像像素、用户行为、基因表达……直接处理成本过高。低秩近似试图用更简洁的结构还原信息,而CSS方法的独特价值在于:它不生成抽象向量,而是从原始数据中挑选真实存在的代表性列。这既保留可解释性,又大幅降低存储与计算开销,是面向大规模场景的实用路径。 突破来自数学工具的迁移 此前研究给出CSS近似比的上界为O(k+1),其中k为目标秩。王虹团队将这一界限显著收紧:当1≤p≤2时,上界为(k+1)^(1/p);当p≥2时,为(k+1)^(1−1/p),并为后者构造了匹配的下界,证明结果在常数意义上已达最优。 实现这一突破的关键,并非工程技巧,而是调和分析中的经典定理——Riesz–Thorin插值定理。该方法允许研究者先攻克p=1、p=2、p=∞三个端点情形,再系统延拓至整个区间。这种“端点+插值”的证明范式,在当时理论计算机领域尚属少见,却恰好契合问题本身的结构本质。 理论的价值无需实验背书 这篇论文没有代码、没有对比实验、没有SOTA指标,却在NeurIPS获得高度认可。它体现的是理论工作的核心标准:定义清晰、假设合理、推导严密、结论紧致。今天NeurIPS 2026明确将“Theory”列为独立贡献类型,强调数学正确性优先于工程表现——这恰恰印证了王虹工作的前瞻性。 边界本就不存在 所谓“数学”与“AI”的分野,更多是学科建制的产物,而非知识本身的隔阂。当一个问题足够本质,它的解法终将跨越标签。王虹的工作提醒我们:真正的创新常生于交叉地带,而最锋利的工具,有时就静静躺在另一门学科的经典教材里。

(5)

一野弹起

论文没实验也获认可,说明理论工作核心标准重要,王虹工作有前瞻性。

0
铁骨铮铮墙头草

数学和AI界限没那么明显,创新就该在交叉地带找,经典教材有好工具。

0
手握风云

用调和分析定理做证明,这思路新奇,当时少见还契合问题本质。

0
@Z s.
@Z s. 5天前

这跨界挺厉害,用数学思维搞AI基础问题,解决CSS算法误差问题,牛。

0
富
5天前

低秩近似能降低成本,CSS方法实用,王虹团队界限收紧很有意义。

0

新西兰发放近海油气勘探许可

新西兰政府29日授予一家私营企业许可证,允许后者在塔拉纳基盆地近海区域展开12年期的石油勘探,为去年解除相关禁令以来首例。

也门胡塞武装拟对途经红海南部的商船征收通行费

市场消息:也门胡塞武装拟对途经红海南部的商船征收通行费。

花旗将迪士尼目标价从145美元下调至135美元。

花旗将迪士尼目标价从145美元下调至135美元。

花旗将Visa目标价从400美元上调至440美元。

花旗将Visa目标价从400美元上调至440美元。

花旗将康宁目标价从240美元下调至220美元。

花旗将康宁目标价从240美元下调至220美元。

国家网信办就《中华人民共和国反网络暴力法(征求意见稿)》公开征求意见

为了预防、制止和惩治网络暴力,加强反网络暴力工作,保护个人、组织的合法权益,维护国家安全和社会公共利益,按照有关立法规划计划安排,国家互联网信息办公室会同有关部门起草了《中华人民共和国反网络暴力法(征求意见稿)》,现向社会公开征求意见。

渤健公司股价在公布第二季度业绩后盘前下跌2.2%。

渤健公司股价在公布第二季度业绩后盘前下跌2.2%。

中国-东盟区域医药交易(集采)平台推动国产手术机器人在越南进入临床使用

国家医保局消息,近期,中国-东盟区域医药交易(集采)平台助力国产手术机器人完成越南产品注册并取得上市许可,在越南部分头部医疗机构完成安装并投入临床应用,实现了国产大型医用设备在越南从产品注册到临床应用的重要突破。同时,还将推动中越双方就机器人手术技术培训、临床应用推广、学术交流、人才培养等方面开展深度合作。

花旗将希捷科技目标价从1240美元上调至1300美元。

花旗将希捷科技目标价从1240美元上调至1300美元。

为了预防、制止和惩治网络暴力,加强反网络暴力工作,保护个人、组织的合法权益,维护国家安全和社会公共利益,按照有关立法规划计划安排,国家互联网信息办公室就《中华人民共和国反网络暴力法(征求意见稿)》公开征求意见。

为了预防、制止和惩治网络暴力,加强反网络暴力工作,保护个人、组织的合法权益,维护国家安全和社会公共利益,按照有关立法规划计划安排,国家互联网信息办公室就《中华人民共和国反网络暴力法(征求意见稿)》公开征求意见。