来源:互联网 更新时间:2026-07-24 14:54
先讲个有意思的事。新晋菲尔兹奖得主

NeurIPS 2026出分在即,有网友发现,王虹教授曾在NeurIPS 2019上发表过一篇论文。而且不是挂名,是实打实的共同一作。

一个纯数方向的顶尖数学家,为什么会在AI顶会上发论文?通读下来,答案很清晰:这是一篇
不过有意思的是,王虹个人主页上列出的将近40多篇论文和预印本,几乎每篇都附有完整链接。唯独这篇,是个例外。

这篇论文研究的,是机器学习和数据分析中的一项基础任务:
简单来说,现实中的数据通常可以整理成一个矩阵,但这些矩阵往往非常大,直接存储和处理成本极高。低秩近似就是用一个结构更简单、秩更低的矩阵,尽可能准确地还原原始矩阵。
近来常用的近似算法是

它的思路非常直观:面对一个包含大量列的数据矩阵,不再直接求出一个全新的低秩矩阵,而是从原矩阵中挑出
由于CSS选出来的列直接来自原始数据,因此比普通矩阵分解得到的抽象向量更容易解释,同时也能降低存储和计算成本,适合处理大规模数据。
此前的研究证明,对于一般的低秩近似,CSS算法的近似比上界大约是

王虹等人的工作,则是
当1≤p≤2时,近似比为(k+1)^(1/p);当p≥2时,近似比为(k+1)^(1−1/p)。
相较此前统一的O(k+1)结果,这一界明显更紧。算法能够被严格限制,最坏结果也只会比最优解差一点点。另外,对于p≥2的情况,论文还构造了对应的下界,证明其结果精确到
这篇论文中最关键、也最能体现王虹数学背景的部分,是他们使用了来自调和分析的经典工具
通常情况下,想证明一套算法在所有p值下都成立,需要针对不同的p分别展开复杂分析。对于某些端点情况,例如p=1、p=2和p=∞,则相对容易处理。接着,Riesz–Thorin插值定理可以在掌握这些端点结果后,把结论

事实上,这套工具在调和分析和算子理论中属于经典方法,却并不是当时理论计算机科学研究者最常使用的技术。NeurIPS当年的审稿人也注意到了这一点。审稿人最终认可这篇论文
放到今天看,这篇论文其实也提供了一个非常典型的跨学科案例:机器学习的难题,或许可以在纯数学中找到突破口。
时间拨回现在,

NeurIPS 2026要求作者在投稿时,从五种贡献类型中选择出最符合论文定位的一类:General、Theory、Use-Inspired、Concept & Feasibility以及Negative Results。毫无疑问,王虹这篇2019年的论文属于其中的
按照NeurIPS 2026最新审稿指南,理论论文首先考察的是数学严谨性和正确性。证明、引理和整体逻辑必须成立,所以理论论文并不需要因为缺少实验而受到忽视。同时,NeurIPS 2026明确指出,理论贡献可以

在原创性方面,也可以
放到2026年的评审框架中,它依然是一篇非常标准的NeurIPS理论论文。它也反向说明,

至于数学和AI之间的边界,也从来没有想象中那么清晰。菲尔兹奖得主能发NeurIPS,数学语言也能为AI找到它真正的通解。
[1]https://proceedings.neurips.cc/paper_files/paper/2019/file/80a8155eb153025ea1d513d0b2c4b675-Paper.pdf
[2]https://neurips.cc/Conferences/2026/ReviewerGuidelines
[3]https://sites.google.com/view/hongwang/home
[4]http://xhslink.cn/o/8oQ3gm7qaxu
黄金价格不断创新高!黄金稳定币XAU、PAXG市值达11亿美元
新浪机器学习热点小时报丨2026年07月25日18时_今日实时机器学习热点速递
CC币价格预测(2026-2035):Canton币今日价格走势+长期价格预测
晶核艾尔莎角色盘点 晶核艾尔莎强度分析与实战表现
蚂蚁庄园今日答案7月21日(今日已更新) 蚂蚁庄园今天正确答案是什么呢
区块链OTC交易所有哪几家比较正规?
新浪互联网热点小时报丨2026年07月26日16时_今日实时互联网热点速递
Intel喜讯连连:18A工艺良率提升到85%、CPU将涨价15%
今日比特币暴涨分析:Metaplanet的比特币BTC投资推动股价上涨17%
腾讯ima怎么创建共享知识库?
AMD英特尔集体失眠!英伟达Rosa CPU搭载Rigel核:单核性能碾压x86
潜水员戴夫丛林DLC接吻的鱼任务攻略
原神霜月三处月灵龛具体位置汇总
合集38个项目筹集5.406亿美元 Figure融资2亿
快手手机版设置关闭展示亲密朋友的方法
2026热门直线加速赛车手游推荐:高人气、爽快加速体验的精品榜单
遗忘之海密室通关教程 遗忘之海密室全关卡解谜思路与难点解析
五菱星光L六座新能源SUV上市:三版可选,中配12.28
抖音怎么取消申请退货退款?抖音上取消退货怎么操作
华为Mate 70系列首发的红枫镜头下放至千元档:全员普及原色影像
手机号码测吉凶
本站所有软件,都由网友上传,如有侵犯你的版权,请发邮件haolingcc@hotmail.com 联系删除。 版权所有 Copyright@2012-2013 haoling.cc