top of page

Microsoft KLS 證明以人類主導的 AI 解決 31 年猜想

11 小時前
讀畢需時 12 分鐘

Microsoft Research 表示,其研究員 Xinzhi Zhang 與合作者 Zhao Song,透過新的數學方法及人類主導的 AI,解決了已有 31 年歷史的 Kannan-Lovász-Simonovits 猜想。Microsoft KLS 證明處理機率如何跨越多個維度運作;其 AI 故事則觸及另一條界線:自動化探索止於何處,科學判斷又從何開始。

這項公布伴隨公開的數學論文及一個可由機器檢查的證明項目。這些成果令事件不只是公司描述模型給出令人印象深刻的回應,也要求我們仔細區分數學結果、其驗證方式,以及促成研究過程的相關說法。

核心比較是人類主導的 AI 研究與無引導的發現嘗試。Microsoft 報稱,其引導式方法取得成功,而其他獨立的無引導嘗試則未能達成目標。另一個包括 Pierre Bizeul、Boaz Klartag 及 Joseph Lehec 的研究團隊,則描述 ChatGPT 對其自身證明作出的重大貢獻。綜合而言,這些說法支持嚴肅討論 AI 在科學中的角色,但不足以確立一條普遍適用的發現公式。

Microsoft KLS 證明實際改變了甚麼

這項數學突破是一個不再隨維度增長的界限。 這項分別,把解決猜想與只是向其邁進的另一項改進區分開來。

KLS 猜想關乎對數凹分布,即其機率密度的對數為凹函數的分布。當中包括熟悉的高斯分布,以及凸體上的均勻分布。凸體包含連接其中任意兩點的每一條直線線段。

以幾何語言來說,問題在於一個平面切割可如何捕捉分布中最狹窄的瓶頸。猜想預測,它與不受限制的切割之間存在固定倍數的比較。這個倍數無論維度如何都必須保持有界。

研究人員的通用 KLS 界限指出,這種與維度無關的控制確實存在。Song 被列為獨立研究員;Zhang 則隸屬 Microsoft Research。他們的論文把結果連繫至抽樣、積分、體積計算及凸優化。

「通用」一詞正是這項新聞的關鍵。即使保證只隨維度緩慢增長,隨着維度增加仍容許表現惡化。通用界限消除了這一特定的惡化來源。

這不代表所有涉及大量變數的計算都變得容易。演算法仍要面對輸入成本、實作選擇及其他數學依賴關係。這條定理處理的是一類已定義分布中的特定幾何障礙。

對於從 AI 標題認識這項結果的讀者而言,這個限定尤其重要。高維幾何聽起來與機器學習直接相關,但相關性不等於會立即改善已部署的模型。數學上的連繫與經量度的產品效益,需要不同證據支持。

設想一個假設性的抽樣程式,透過隨機的局部步驟探索機率分布。狹窄通道可能妨礙探索,令程式只能得到不完整的圖像。幾何保證可協助研究人員分析這種困難。

這條定理並不提供該程式完整的效能分析。研究人員仍須將其假設連繫至所研究的分布及演算法。任何實際效益的說法,也需要交代計算開銷。

因此,最站得住腳的即時影響在於數學基礎。只要其餘假設仍然成立,原本假定 KLS 成立的結果便可重新檢視,並移除該項假設。實際影響則取決於後續研究如何在這個基礎上發展。

因此,Microsoft KLS 證明值得關注,但不宜附加誇大的應用說法。解決一個核心猜想本身已具重大意義。若附會未獲支持、指日常 AI 可更快運作的承諾,報道反而會變得較不具資訊價值。

這項研究亦留下有用的公開紀錄。讀者可把定理的適用範圍,與公司對其發現過程的描述分開檢視。評估 AI 貢獻時,這種區分尤其有價值。

數十年的進展解釋了為何這項成果此刻出現

這項新結果建基於既有的數學發展軌跡,而非脫離早期研究獨立出現。 理解這條軌跡,可令 AI 的貢獻更容易評估。

2023 年,Klartag 報告了一個涉及維度對數平方根的界限。這項工作已代表朝向與維度無關控制的重要進展,同時也說明一個界限可接近猜想,卻未能將之解決。

Brayden Letwin 於 2026 年 7 月提出的二次型結果,把對維度的依賴改善為對數的四次方根。他的論文建立了二次型的不等式;二次型是由成對座標相乘構成的表達式。

二次型與一般函數之間的分別十分重要。控制一個受限制的族群可為更廣泛的控制提供立足點,但不會自動解決猜想要求的每一種情況。

對希望理解 KLS 猜想的非專業讀者而言,這個進展提供了一個有用的參考點。研究人員一直在減少殘餘的依賴關係,同時尋找能夠徹底移除它的論證。即使看似數值上的表達式已變得很小,最後的障礙仍屬結構性問題。

一個增長極慢的函數,在任何可想像的輸入範圍內都可能近似常數。數學上仍會把它與真正有界的函數區分開來。猜想要求的是涵蓋所有維度的保證,而不是只適用於方便進行實驗的範圍。

這有助解釋為何這項研究不能像基準測試改進般評估。基準測試會在指定條件下衡量選定案例;定理則必須處理其陳述所涵蓋的整個類別。

同一項分別亦影響對 AI 研究說法的要求。生成看似可信的論證只是中間成果;完成證明,則要求在既定範圍內補足每一項邏輯依賴關係。

早期工作亦令人類與機器能力之間的簡單比較變得複雜。能運用近期數學工具的 AI 系統,面對的是與早期研究者不同的問題;後者當時未必具備那些工具。公平的描述必須交代可用的起點。

這不會削弱成功貢獻的價值。科學進展一向依賴早期概念、不等式及化約。關鍵問題是某項貢獻加入了哪一步新進展,以及其他人能否使用它。

對建構研究代理的實驗室而言,啟示相當具體。評估應同時識別所提供的結果與容許的協助,以及最終成果。否則,讀者無法區分發現新的連繫與重建既有論證。

這項要求尤其落在「自主發現」的說法上。這些說法需要關於介入、任務拆分及取得中間發現的證據。僅憑最終定理,無法揭示過程中投入了多少判斷。

此案例亦值得競爭性報道保持克制。現時沒有經核實的依據,可按數學能力為每一家 AI 供應商排名。現有證據支持的是檢視特定工作流程及特定貢獻。

這比宣告誰是整體贏家更狹窄,但對決定如何組織下一個項目的研究人員而言也更有用。

人類主導的 AI 研究把選擇置於核心位置

選擇有前景方向的過程,本身成為科學貢獻的一部分。 產生候選計算與辨認有用構想,是兩項不同工作。

Microsoft 的人類主導研究說明描述了探索超過 100 種候選方法的過程。研究人員評估中間結果、捨棄較弱方向,並重新引導後續探索。

公司把遞迴策略及最終誤差控制歸功於研究人員,並描述 AI 如何協助探索、推導、手稿準備及內部檢查。據報其獨立的無引導嘗試使用了大致相若的 token 預算,但未能達成目標。

Token 是模型處理或生成的文字單位。相近的 token 總數不一定代表實驗等同;不同提示、工具、起始資訊及介入規則,都可改變系統所能完成的事情。

因此,所報告的比較作為項目記錄具有參考價值,但不足以證明引導式系統總會勝過自主系統,也未能分離出哪一項介入帶來決定性優勢。

較廣泛的分析重點在於如何組織搜尋。一個系統可產生大量候選論證,卻幾乎沒有取得有用進展。進展取決於那些論證是否揭示可重用的數學連繫。

設想一個假設性的研究助理,為某項不等式提出不同變體。當中若干變體可能看來令人信服,卻依賴一項在所需設定中不成立的假設。若只計算完成的推導,便會獎勵活動量,而非衡量進展。

具備知識的研究人員反而可能注意到,一個失敗的論證其實建立了較狹窄的結果。該結果可在證明的其他部分派上用場。其價值在於把輸出置於更大的數學目標中加以詮釋。

人類主導的 AI 研究令這種詮釋工作變得可見。它把研究人員視為改變搜尋本身的人,而不只是批准最終答案的人。這對科學功勞而言是有意義的分別。

它亦改變了研究介面應展示甚麼。若中間決策重要,最終聊天記錄便是不完整的紀錄。有用的證據包括候選分支、拒絕理由,以及帶入後續階段的假設。

這些是從所報告工作流程得出的含意,而非已獲證實的產品要求。這個項目並未顯示任何特定介面都能重現其成功,但提出了開發者可測試的問題。

例如,保留被拒絕的方法,能否防止系統重複採用它們?要求明確列出假設,能否令專家審閱更有效率?分支式工作空間能否幫助研究人員辨認原本分隔的嘗試之間的連繫?

這些問題比問 AI「能否做研究」更具可操作性。研究包括提出、檢查、選擇、修訂及溝通。一個系統可以在每項活動中以不同方式作出貢獻。

Microsoft 的 KLS 證明將這些區分置於一項具體的科學成果之中。它對 AI 的意義,部分正正在於這種具體性。讀者可以檢視研究人員所述的實際過程,而非依賴對智能的籠統說法。

餘下的挑戰,是將一個引人入勝的敘述轉化為可重現的證據。這需要提供足夠的過程細節,讓其他人能夠檢視相同的機制。

平行證明令關於 AI 歸功的簡單敘事更複雜

另一個團隊的敘述顯示,大量 AI 貢獻可以與不可或缺的人類數學判斷並存。 不同項目之間的工作分工有所不同。

Bizeul、Klartag 與 Lehec 於 10 月 4 日發布其 平行 KLS 證明。其摘要指出,Song 與 Zhang 最近提出的準則是關鍵一步。

他們在致謝中歸功於 ChatGPT 找出論文中大部分證明及數學思路。他們將懸掛構造列為一項重要的人類貢獻,並形容自己的工作主要是理解證明,以及改善其表述。

這項披露值得留意,因為它不同於一般對寫作協助的致謝。它賦予 AI 在數學內容上的角色,同時亦指出作者所提供的一項具體貢獻。

論文的定理涉及 Poincaré 常數,該常數透過函數的平均梯度平方控制其方差。其表述為各向同性對數凹測度提供一個普適上界。各向同性意指均值為零且協方差為單位矩陣,即對尺度及方向變異作出的正規化。

論文亦提出等價的幾何及概率表述。這將技術分析與用來介紹 KLS 的瓶頸圖像連繫起來。不同表述描述的是對質量行為的同一項根本限制。

歸功問題仍與定理的有效性分開。一個正確的論證無法揭示其核心構思來自人、模型,還是反覆協作。歸因需要一份過程記錄。

反過來說,廣泛的 AI 貢獻並不代表論證必然正確。證明仍須接受審查。它的來源與其數學上的充分性,回答的是不同問題。

這項區分有助避免互相對立的簡化說法。若只將 AI 描述為計算器,可能會掩蓋作者明確認可的概念性貢獻。若將工作描述為完全自主,則可能抹去所提供的思路、詮釋與責任。

因此,這兩個團隊之間的比較強化了報道的核心問題:人作出了哪些決定,而 AI 系統在這些決定之間完成了哪些工作?這個問題容納不同答案,而毋須將每個項目硬套進同一類別。

這亦為 AI 實驗室建立了一項有用的競爭標準。披露應點名實質貢獻,而非只依賴描述模型能力的形容詞。讀者應能區分探索、驗證與表述。

此外亦涉及依賴關係問題。使用共同準則的平行證明,為該準則的實用性提供額外支持;它並非完全獨立於較早的數學洞見。

這種關係並不令後來的證明變得多餘。替代論證可以闡明結果、揭示不同假設,並幫助他人理解結果何以成立。其貢獻應被準確描述。

對關注這個故事的知識工作者而言,實際相關性在於可追溯性。一個可搜尋知識庫可協助整理論文、修訂版本及佐證文件。整理有助審查,而數學論證本身仍負責確立主張。

最有資訊價值的敘述,會保留兩類貢獻:開闢路徑的洞見,以及令其可理解及可核查的工作。

形式化驗證在明確範圍內加強證據

只要形式化表述符合預期的數學內容,經機器核查的證明便可提供一種獨特的保證。 它補足專家理解,而非令範圍問題變得無關重要。

Lean 是一種證明助理,會根據明確定義及獲接受的邏輯基礎檢查形式化推演。這不同於詢問語言模型某個論證看來是否正確。檢查過程評估的是一個形式化對象。

Hongru Zhao 公開的 Lean 形式化證明報告了一個與維度無關、數值為 500 的 Poincaré 上界。該項目表示主要沿用 Bizeul、Klartag 與 Lehec 的方法,包括 Song 與 Zhang 的準則。

其文件報告已驗證一項已指明的 KLS 表述,並提供建置指引。它亦報告端點公理檢查及驗證證據。這些是讀者可檢視並嘗試重現的項目主張。

本文並未獨立重新建置該形式化開發。這一點很重要,因為閱讀儲存庫文件與重現其驗證並不相同。公開可取得性使下一步成為可能,但不能取代這一步。

負責任的審查會檢視形式化定理的假設與定義,亦會檢查用以達至端點的依賴項。當這些對象忠實代表預期主張時,成功核查最具資訊價值。

這是形式化驗證中的普遍問題。一條經完美核查的定理,可能回答的是比讀者假設更狹窄的問題。檢視其表述有助確認結果實際涵蓋的範圍。

數學文獻亦有另一條路線。Krishnakumar Balasubramanian 與 Shiva Kasiviswanathan 的與維度無關 Poincaré 證明提出一個確定性的變分論證,並給出數值為 25 的明確上界。其 arXiv 紀錄顯示於 10 月 6 日提交,並於 10 月 8 日修訂。

這些日期說明了為何原始紀錄十分重要。Microsoft 的公告形容第三個證明與其他證明於同一天出現;但所連結論文的公開提交紀錄則顯示較後日期。

這項差異並不能解決任何有關私下流傳或優先權的問題。但它意味公開時間線應依循可取得的紀錄。公司公告與儲存庫歷史可以對相關事件作出不同描述。

常數亦須小心比較。數學手稿中所報的 25 上界,以及形式化項目中的 500,是不同的產物。單憑數值排序,並不能確定哪個證明整體較強,或驗證得更徹底。

有用的比較應檢視假設、表述及驗證狀態,並說明是否在等價條件下對同一量作出界定。若沒有這些工作,數值排行榜可能掩蓋證據本身。

Microsoft 的 KLS 證明處於這個更廣闊的驗證環境中。其佐證材料令主張較孤立的公告更可供檢視,但並不支持將每一項有關自主性或實際影響的說法都視為已獲驗證。

對數學的信心與 AI 評估,應沿着不同的證據軌道推進。定理需要審查其論證;工作流程則需要審查論證如何產生。

研究人員檢驗及延伸結果時應留意甚麼

下一批有用證據將涉及可重現性、數學上的再利用,以及對發現過程的披露。 這些訊號將釐清故事中不同部分。

首先,留意形式化驗證是否獲獨立重現,以及其定理表述是否受到仔細檢視。能識別已檢查修訂版本及假設的報告,將增強對公開產物的信心。若預期猜想與形式化表述之間存在實質落差,便會削弱該項特定驗證主張。

這比一個儲存庫獲得關注更具資訊價值。能見度可以吸引審查,但不能證明審查已經發生。真正相關的事件,是對數學及計算對象有記錄在案的檢驗。

其次,留意明確使用該上界的後續研究。一篇移除 KLS 假設的論文,將展現具體的理論後果。演算法改進則需要自身的分析;若主張實際效能,亦須有恰當的量度。

這項區分避免一種常見的報道捷徑。一條定理可以在改變生產軟件之前已具深遠意義。其首批後果可能出現在證明、簡化的論證,或更強的保證之中。

因此,對開發者及企業採購者而言,應保持應用主張的具體性。應問清楚哪一個演算法會改變、適用哪些分布假設,以及哪項成本會改善。泛泛提及高維數據並不能回答這些問題。

第三,留意有關受引導及無引導 AI 實驗的更完整敘述。有用的披露應說明模型、工具存取、起始資訊、停止規則及人類介入。這些細節可協助研究人員測試所提出的成功解釋。

若這種優勢可在更多問題中重現,將加強這套工作流程的論據。若結果高度依賴未披露的協助,則會縮窄其啟示。無論哪種結果,都會改善理解。

這些是未來數月的觀察重點,而非已公布的發布承諾。研究人員的發表及審查時間表仍由他們自行決定。讀者不應將合理的下一步視為已承諾的期限。

更廣泛的壓力如今落在科學 AI 評估之上。一道已解決的問題能吸引注意,但一種可重用的方法需要的不只是令人印象深刻的終點。研究人員需要足夠證據,理解哪些元素可轉移至自己的工作。

這些證據亦有助組織分配專家注意力。若人類選擇具決定性,真正有用的問題是專家在哪些位置介入最有效。若模型提供了大量概念性工作,評估應直接捕捉該項貢獻。

Microsoft 的 KLS 證明讓讀者有一個具體位置檢視這些問題。其數學主張、平行論證及形式化產物可分別追蹤。保持它們的區分,才能保留各自的重要性。

先從定理表述開始,然後比較作者對 AI 參與的描述。檢查後續修訂是否改變假設、簡化論證,或澄清歸因。在接受有關更廣泛研究自主性的主張前,先追蹤獨立驗證。對於應用主張,要求補上幾何結果與可量度計算效益之間缺失的連結。對於工作流程主張,詢問哪些決定需要專家判斷,以及另一個團隊能否重現該過程。隨着這些答案公開,這個故事將變得更有用。下一項甚麼結果將顯示,這種發現方法可轉移至這個特定數學問題以外?

 
 

為每個智能代理提供更完整的背景,提升工作表現

讓智能代理連接 remio 已整理好的知識、決策和歷史紀錄。

remio 目前支援 Windows 10+(x64) 及配備 Apple 晶片的 Mac。

你的 AI 工作夥伴
和 remio 一起高效工作

規劃、創作、交付
一站式完成

bottom of page