Quanta Magazine 发布于 08/21 22:53

‘Huge Breakthrough’ in the Math of Imbalance

(翻译)不平衡数学中的“巨大突破”

查看原文

资讯摘要

For the first time in 30 years, computer scientists have found a better way to allocate objects evenly between two groups.

AI 摘要

理论计算机科学家尼基尔·班萨尔和郝天江提出了一种新算法,将近30年来失衡数学(差异理论)中的上限从log(N)^(1/2)降至log(N)^(1/4),更接近证明科姆洛什猜想。该结果被认为是该领域数十年来最重大的进展,可能对数学、物理和机器学习产生影响。

AI 问答

科姆洛什猜想是什么?

该猜想认为,无论向量数量或维度如何增加,将一组对象分成两组后,两组之间的不平衡程度(差异)总能保证不超过一个通用常数。

研究者取得了什么突破?

Bansal 和 Jiang 提出了一个新算法,将差异上限从 log(N)^(1/2) 降至 log(N)^(1/4),这是近30年来该问题首次取得实质进展。

这一结果有什么意义?

它是最接近证明科姆洛什猜想的证据,可能对数学、物理和机器学习等领域产生应用价值。

打开原文

更多资讯

万亿计的AI投资错配金色财经 · 10/10 09:14全球扩散语言模型最大融资诞生:经纬、顺为、君联数亿元押注扩散智能DiffuSpaceInfoQ 中文 · 10/09 19:07第三季度21家上市银行获511家机构调研36氪 · 10/10 10:17未经批准含有“金融控股”等字样 三家企业被要求整改36氪 · 10/10 16:44乘联分会:9月1-30日全国乘用车新能源市场零售114.1万辆,同比去年9月同期下降12%36氪 · 10/10 17:2290 天证书开始倒计时:Let's Encrypt 官宣 2027 年 2 月全面转向 64 天开源中国 · 10/10 10:47巧合?Ledger 用户被盗9000万 经销商两个月前刚易主金色财经 · 10/10 11:27成年人要的「安心」,有时是一支笔给的36氪 · 10/10 15:30Let's Encrypt 从 2027 年起切换到有效期为 64 天的证书Solidot · 10/09 23:12给客户装个Workbuddy就能搞定的事,为什么我还在搭工作流人人都是产品经理 · 10/10 10:52美图披露AI创新产品进展:Picchi ARR达111万美元36氪 · 10/10 12:34我国成功发射卫星互联网低轨27组卫星36氪 · 10/10 09:14中节能太阳能西藏首个“光伏+构网型储能”一体化项目落地那曲36氪 · 10/10 16:37C盘爆红救星!开源神器 MuRig v1.2.0 发布,支持自定义环境安装路径!开源中国 · 10/10 18:19Insights4vc:Rain 的 19.5 亿美元估值靠什么撑起金色财经 · 10/09 17:22我让豆包工作看了30个爆款AI封面,它总结出了八个规律人人都是产品经理 · 10/10 13:03最大买家离场在即:ETH每天超 700 万美元抛压谁来接金色财经 · 10/09 20:22纽约联储银行:特朗普关税导致67类商品价格上扬36氪 · 10/10 17:363.76亿人集体抛弃,保健品跌出银发消费前三,精准营养成“香饽饽”果壳网 · 10/10 16:15新思科技与亚马逊达成多年期定制芯片战略IP协议36氪 · 10/10 13:41SpaceX:猎鹰9号火箭距执行Semp erCitiusSDA任务发射不到一小时36氪 · 10/10 15:28冷钱包遭经销商投毒 超8600万美元被盗 请立刻排查金色财经 · 10/10 14:56Cloudflare 通过测量源站 TLS 偏好将握手重试率从 52% 降至 3.7%InfoQ 中文 · 10/09 21:11国旅文化投资集团增资至11.63亿元,增幅超130%36氪 · 10/10 12:05这三个摄影 App, 配得上你全新的 iPhone 18 Pro爱范儿 / APPSO · 10/10 12:12微软发布基于 Qwen 后训练的决策模型 “Microsoft-Decision-1”开源中国 · 10/10 14:51Impactful scheduling for GPU clustersHugging Face Blog · 10/09 23:20Pallas 内核怎么调优?Google 给出的答案是“少信模型,多看寄存器”InfoQ 中文 · 10/10 22:22不输出文本、只输出概率的 Jev —— 上线几周估值飙到 75 亿美元开源中国 · 10/10 11:06三晖电气:股东于文彪及其一致行动人拟减持不超3%公司股份36氪 · 10/09 20:02