来源:机器之心

编辑:nhyilin

多年来,数学家们一直使用计算机来生成数据以帮助搜索数学模式,这种被称为实验数学的研究方法产生出许多重要的猜想,例如BSD猜想。虽然这种方法已经取得成功并且相当普遍,但从这些数据中识别和发现数学模式仍然主要依赖于数学家。

随着计算机领域的飞速发展,利用计算机寻找数学模式变得越来越重要,因为计算机生成的数据量爆炸式激增。一些非常复杂的数学对象(例如具有数千个维度的对象),可能因为太深奥而无法直接推理。出于这些限制,DeepMind的研究者希望采用人工智能以全新的方式增强数学家的洞察力。

数学家的直觉在数学发现中扮演着极其重要的角色,只有结合严格的形式主义和良好的直觉才能解决复杂的数学问题。下图的框架描述了一种通用方法,数学家可以通过该方法使用机器学习工具来启发他们对复杂数学对象的直觉。这是一种自然且富有成效的方式,将统计学和机器学习很好地融入了数学研究。

从概念上讲,这个框架提供了一个直觉试验台,可以快速验证两个量之间的关系直觉是否值得研究,如果是,试验台会指导它们之间如何相关。DeepMind已经使用上述框架帮助数学家在两种情况下获得有影响力的数学结果。

DeepMind作为一家全球领先的人工智能公司,他们探索了机器学习 (ML) 在识别数学结构和模式方面的潜力。现在他们帮助数学家解决了一些数学难题,成为AI首次探索纯数学的前沿研究,相关论文今天已在《自然》杂志上发表。

论文地址:

https://www.nature.com/articles/s41586-021-04086-x

具体来说,DeepMind与顶级数学家合作,将AI应用于纯数学中的两个领域:拓扑和表示论。其中DeepMind与牛津大学的 Marc Lackenby 教授和András Juhász 教授一起,通过研究纽结 (Knot)的结构发现了不同数学领域之间的意外联系;与悉尼大学的 Geordie Williamson 教授一起,DeepMind发现了一个关于排列猜想的新公式,该猜想几十年来一直未解决。

拓扑难题

DeepMind与牛津大学的 Marc Lackenby 教授和András Juhász教授一起,通过研究纽结 (Knot)的结构发现了不同数学领域之间的意外联系。

低维拓扑是数学中一个活跃且有影响力的领域,DeepMind发现了纽结代数和几何不变量之间的关系,建立了数学中一个全新的定理。这些不变量有许多不同的推导方式,但DeepMind主要关注两大类:双曲不变量和代数不变量。这两种类型的不变量来自不同的数学学科,因此在它们之间建立联系是非常有趣的。

下图显示了纽结不变量的一些例子。

DeepMind假设在一个纽结的双曲不变量和代数不变量之间存在一种未被发现的关系。监督学习模型能够检测大量几何不变量和signature σ(K) 之间存在的模式,并用归因技术(attribution technique)确定最相关的特征。下图(a) 显示了cusp几何的三个不变量,图 3b 中部分地显示了其中的关系。

表示论难题

在澳大利亚数学家、悉尼大学教授Geordie Williamson的帮助下,DeepMind借助人工智能解决了表示论中一个长期存在的猜想——组合不变性猜想。

Geordie Williamson

组合不变性猜想指出某些有向图和多项式之间应该存在关系。DeepMind使用机器学习方法确认了这种关系确实存在,并确定其可能与称为破碎的二面角区间(broken dihedral interval)和外反射(extremal reflection)的结构有关。有了这些知识,Williamson教授就能够发现一个令人惊讶的算法来解决组合不变性猜想。

表示论是数学中抽象代数的一支。旨在将代数结构中的元素「表示」成向量空间上的线性变换,借以以研究结构的性质。其中,任何表示都是不可约表示的直和。不可约表示的结构由 Kazhdan-Lusztig (KL) 多项式控制,这些多项式与组合学、代数几何和奇点理论都有着深厚的联系。

组合不变性猜想作为一个关于 KL 多项式的开放猜想,已经存在了约40年,但只有部分进展。在理解对象之间关系方面取得进展的一个障碍是 Bruhat 区间。下图给出了小 Bruhat 区间及其 KL 多项式的例子。

DeepMind的研究把组合不变性猜想作为初始假设,利用机器学习的方法发现了一个能够预测 KL 多项式Bruhat区间的监督学习模型,并且具有相当高的准确率。通过测试将 Bruhat 区间输入网络的方式,研究者发现某些图表和特征的选择特别有助于准确预测。特别地,借助更准确的估计函数,研究者还发现有一种受先前工作启发的子图足以计算 KL 多项式。

该研究已经在超过 300 万个示例中对新算法进行了计算验证,下图是表示论归因的例子。

研究者进一步探究了机器学习是否可以阐明不同数学对象之间的关系。下图显示了两个「Bruhat 区间」及其相关的「Kazhdan-Lusztig 多项式」其中,Bruhat 区间是一个图表,它代表了通过一次只交换两个对象来反转对象集合的顺序的所有不同方式。KL 多项式能够告诉数学家一些关于该图在高维空间中存在的不同方式的信息。当 Bruhat 区间有 100 或 1000 个顶点时,有趣的结构才开始出现。

毫无疑问,机器学习和人工智能系统为识别和发现数学模式提供了广阔的前景。DeepMind表示他们希望这项研究成为将人工智能作为纯数学中有用工具的开始。我们相信,那些悬而未决的数学难题,一定会通过数学家与AI的合作突破,人类的直觉也会借助AI上升到一个新的水平。

参考文献:

https://deepmind.com/blog/article/exploring-the-beauty-of-pure-mathematics-in-novel-ways

未来智能实验室的主要工作包括:建立AI智能系统智商评测体系,开展世界人工智能智商评测;开展互联网(城市)大脑研究计划,构建互联网(城市)大脑技术和企业图谱,为提升企业,行业与城市的智能水平服务。每日推荐范围未来科技发展趋势的学习型文章。目前线上平台已收藏上千篇精华前沿科技文章和报告。

  如果您对实验室的研究感兴趣,欢迎加入未来智能实验室线上平台。扫描以下二维码或点击本文左下角“阅读原文”

引导直觉解决数学猜想难题,DeepMind登上《Nature》封面相关推荐

  1. 谷歌量子计算登上Nature封面,首次实现量子优越性,里程碑式突破

    这是量子计算领域的里程碑事件:谷歌在被称为「量子优越性」方向上的重大突破研究,登上了<自然>杂志 150 周年版的封面. 它或许标志着量子计算正在走向实用化:谷歌已经利用一台 54 量子比 ...

  2. 这个「化学家」登上Nature封面:工作007,8天完成近700次实验,还设计出新催化剂...

    白交 发自 凹非寺  量子位 报道 | 公众号 QbitAI 每天工作近22小时,连续8天工作,谁受得了? 这个「化学家」OK的! 最近,Nature封面上就隆重介绍了他--这个「化学家」身高1.75 ...

  3. AI赛车手登上Nature封面,人工智能选手如何狂虐人类顶级玩家?

    高能力的AI在各种游戏中打败人类, 这些消息近年来频频出现. 不管是早年的国际象棋.问答比赛, 还是近年的围棋.星际争霸.刀塔2. 从国际象棋到围棋再到扑克, AI 智能体在许多游戏中都胜过人类. 在 ...

  4. 喜报!985大学首次登上Nature封面,这所学校可太不容易了!

    全世界只有3.14 % 的人关注了 爆炸吧知识 建校64年来,第一次登上期刊封面又一所985院校出息了! 伦敦时间6月4号,<Nature>刊发了电子科技大学邓旭教授团队的最新研究成果,并 ...

  5. 清华“天机”芯片登上Nature封面!七大院系参与研发,全球首款异构融合类脑芯片

    大数据文摘出品 作者:大数据文摘编辑部 今天,一辆来自清华的无人驾驶自行车登上了Nature的封面. 这辆自行车不仅可以平衡自身,还可以绕过障碍物,甚至可以响应简单的声音命令. 自行车能够按照声音命令 ...

  6. 弯道极限超车、击败人类顶级玩家,索尼AI赛车手登上Nature封面

    来源:机器之心 在<GT 赛车>中战胜数位全球顶级电子竞技赛车手,索尼 AI 开发了一个超强大的赛车 AI 智能体. 从国际象棋到围棋再到扑克,AI 智能体在许多游戏中都胜过人类.现在,这 ...

  7. 再一次输给了AI,弯道急速超车、登上 Nature 封面

    作者 | 学术头条 来源 | 学术头条 人工智能(AI)的很多潜在应用,涉及与人类交互时做出更优化的实时决策,而竞技或者博弈类游戏,便是最佳的展示舞台. 近日,发表在<自然>杂志上的封面文 ...

  8. 7 Papers Radios | 6年前的ResNet重回巅峰;AI辩手登上Nature封面

    机器之心 & ArXiv Weekly Radiostation 参与:维度.楚航.罗若天 本周的重要论文包括IBM 海法研究院开始研发能够与人类辩论的 AI 系统--Project Deba ...

  9. 15℃!人类首次实现高压下室温超导,研究登上Nature封面

    机器之心报道 机器之心编辑部 15℃,差不多是这几天北京的温度. 「室温超导有可能实现吗?」这个问题困惑了人们许多年.而最新一期的 Nature 杂志封面研究给出了肯定的答案,该研究制造出了第一个无需 ...

最新文章

  1. java Servlet学习笔记
  2. 社交网络图挖掘2--社区的直接发现和图划分
  3. c语言sprt的程序怎么用,sqrt函数在c语言中怎么用?
  4. Android 使用反射机制获取或设置系统属性(SystemProperties)
  5. 挂隐藏链接的4种代码
  6. ehcache 程序_将Ehcache添加到Openxava应用程序
  7. CPropertySheet 与CPropertyPage 的基本使用
  8. 评审专家:基金本子“瘦”点好
  9. WPF xml配置文件里面的大于小于号转义
  10. neo4j union
  11. 赛锐信息:在云中交付SAP解决方案
  12. 获取虚拟账号列表失败啥意思_「图」Windows 10 Build 18963发布:可显GPU温度 支持重命名虚拟桌面...
  13. 怎么使用openssl来生成一个自签名的x509证书?
  14. fir302c虚拟服务器,斐讯 FIR302C 无线路由器WDS无线桥接设置
  15. 海洋cms 模板标签手册
  16. 自己整理的scratch说课讲义
  17. 基于Python的招聘推荐与薪资预测系统的设计与实现
  18. layer-list的作用和使用方法
  19. 一点Unity3D学习经验分享
  20. NFT Insider #65:韩国娱乐业巨头CJ ENM与The Sandbox达成合作,YGG 建立巴西社区的SubDAO

热门文章

  1. 图灵5周年系列活动之科普大爆炸(免费!)
  2. iPhone开发:09年开发领域的最热看点!
  3. 亚马逊推出了SecureCRT免费的云主机服务器 Amazon EC2,
  4. 反卷积(Transposed Convolution, Fractionally Strided Convolution or Deconvolution)
  5. 区块链相关论文研读3- 关于超级账本Hyperledger Fabric的性能优化
  6. 周志华教授发表首届国际学习与推理联合大会IJCLR开场Keynote:探索从纯学习到学习+推理的AI...
  7. 2D图片3秒变立体,Adobe实习生的智能景深算法,登上顶级期刊
  8. LeetCode:383. Ransom Note
  9. 如何写一篇不水的机器学习论文?这17页指南从建模、评估到写报告,手把手教你...
  10. 深度学习工程师从业者必备的21张速查表(神经网络、线性代数、可视化等)