IXThinker·2026-07-04 09:40

ICML新論文僅用比較完成梯度估計

北京大學課題組聯同史丹福大學在ICML 2026發表論文，提出基於比較查詢的新型量子啟發算法，無須函數值、僅依賴序關係即可完成梯度測試與估計，降低查詢複雜度，適用於隱私敏感、黑盒優化及量子計算場景。

研究動機

機器學習與優化問題往往維數極高，梯度下降類方法的迭代複雜度通常不顯式依賴維數，因而被廣泛採用。然而在不少黑盒場景中，梯度難以獲得，甚至連準確的函數值都無法取得，構成方法落地的障礙。