拉姆齐理论重大理论进展:拉姆齐定理上界的指数改进

使得n个顶点上的完备图\( K_n \)的边的每个红蓝色都包含\( K_k \)的单色副本,拉姆齐(Ramsey)定理是要解决以下的问题。该定理等价于证明这6个顶点的完全图的边:必然至少存在一个红色边三角形,这让我想起了1993年6月23日星期三在牛顿研究所举行的Andrew Wiles研讨会可能值得一去的时候。
1
1
0
马普所、牛津大学和INRIA学者合著《概率数值》:从数学角度优化机器学习模型,免费PDF

机器学习涉及大量线性代数、积分、或寻找非线性函数的最小值等问题,作者希望能通过讲解背后概率数值计算的原理”数值计算积分不仅是机器学习、人工智能的核心。作者不仅充分讲解了概率数值计算的原理,还进一步通过练习题手把手地教你如何优化一个机器学习模型。这本书旨在给新兴的概率数值领域做一个概述:概率数值计算是机器学习和应用数学之间的桥梁。
1
1
0
2022菲尔兹奖揭晓!首位韩裔许埈珥上榜,四位80后得奖,乌克兰女数学家成史上唯二获奖女性

共有4位年轻的数学家获得该奖。本次获奖名单中包括之前呼声最高的乌克兰女数学家Viazovska,成为首个获奖的韩裔数学家。并进一步推进了傅里叶分析中的相关极值问题和插值问题的研究。韩裔数学家June Huh。他将Hodge理论引入了组合学,成功证明了几何格的Dowling–Wilson猜想、拟阵的Heron–Rota–Welsh猜想、强梅森猜想。以及发展了洛伦兹多项式理论。
1
收藏
1
MIT博士论文 | 优化理论与机器学习实践

机器学习是一种从数据中提取预测模型,从而能够将预测泛化到未观察数据的技术。根据已知数据集选择良好模型的过程需要进行优化。优化过程在约束集中生成一个变量来最小化目标。这个过程包含了包括神经网络训练在内的许多机器学习管道,这将是我们在本文中进行理论分析的主要试验场。在各种优化算法中,梯度方法因其高维可扩展性和反向传播的自然局限性而成为深度学习中的主导算法。
1
收藏
0
【隐私计算笔谈】MPC系列专题(十五):三方复制秘密分享

三方复制秘密分享
复制秘密共享(three-party replicated secret sharing),是另一种秘密共享技术。本次科普要介绍的是Araki等人的半诚实的三方复制秘密共享协议,用于在三方环境下的安全多方计算和秘密共享,可以容忍最多一个腐化用户,其相比于Shamir(2, 3)来说有非常小的通信量和计算量。
首先介绍在布尔电路下的情景,假设参与者分别为 Alice、...
1
收藏
0
斯坦福大学 | 巨大对象的生成模型
学习理论中的生成模型和图论中的正则引理的研究激发了单个对象的不可分辨性,在考虑巨大对象的生成模型时有时是不可能的,通过在几个自然环境中为巨大的不可区分对象提供一个学习算法来证明这项研究的通用性。研究结果依赖于各种领域的概念和技术:
1
收藏
0

查看更多 
热门榜单
- 活动合作
- 微信社群