菲尔兹奖得主王虹也发过NeurIPS 数学与AI的跨界融合-网络热点-【鼎古号】

菲尔兹奖得主王虹也发过NeurIPS 数学与AI的跨界融合

   2026-07-25 01:52:29 新浪鼎古号10
核心提示:新晋菲尔兹奖得主王虹曾跨界涉足人工智能领域。有网友发现,王虹教授在NeurIPS 2019上发表了一篇论文,并且是共同一作

新晋菲尔兹奖得主王虹曾跨界涉足人工智能领域。有网友发现,王虹教授在NeurIPS 2019上发表了一篇论文,并且是共同一作。这引发了人们的好奇:一个纯数学方向的顶尖学者为何会在人工智能顶会上发表论文?

这篇论文研究的是机器学习和数据分析中的低秩矩阵近似问题。实际数据通常可以整理成一个大矩阵,但直接存储和处理成本极高。低秩近似通过用一个结构更简单、秩更低的矩阵来尽可能准确地还原原始矩阵。常用的近似算法是列子集选择(CSS),其思路是从原矩阵中挑出具有代表性的若干列,再用它们张成的空间去近似整个矩阵。这种方法不仅降低了存储和计算成本,还使结果更容易解释。

此前的研究表明,对于一般的低秩近似,CSS算法的近似比上界大约是O(k+1)。王虹等人的工作则进一步推进了这个界限,使得算法能够被严格限制,最坏结果也只会比最优解差一点点。此外,他们还构造了p≥2情况下的下界,证明其结果精确到常数1。换句话说,这篇论文给出了近乎封顶的理论答案。

论文中最关键的部分是使用了调和分析的经典工具Riesz–Thorin插值定理。通常情况下,要证明一套算法在所有p值下都成立,需要针对不同的p分别展开复杂分析。而Riesz–Thorin插值定理可以在掌握某些端点结果后,把结论“插值”到中间的所有p值。具体来说,论文先证明p=1、2、∞三个特殊情况,再通过插值理论推出整个范围内的近似界。这套工具在调和分析和算子理论中属于经典方法,但在当时并不是理论计算机科学研究者最常用的技术。审稿人最终认可这篇论文最主要的技术创新就是引入Riesz–Thorin定理。

 
免责声明:以上所展示的信息由网友自行发布,内容的真实性、准确性和合法性由发布者负责。 鼎古号对此不承担任何保证责任, 鼎古号仅提供信息存储空间服务。任何单位或个人如对以上内容有权利主张(包括但不限于侵犯著作权、商业信誉等),请与我们联系并出示相关证据,我们将按国家相关法规即时移除。

本文地址:http://www.shop.wlchinahz.com/news/x113245.html

收藏 0打赏 0
 
更多>同类资讯
推荐图文
推荐资讯
点击排行

免责声明:本站所有信息均来自互联网搜集,产品相关信息的真实性准确性均由发布单位及个人负责,请大家仔细辨认!如有信息侵犯了您的权益,请告知,本站将立刻删除。
友情提示:买产品需谨慎
网站处理与建议:wfmyw@qq.com