HN294
グロタンディーク定数の新境地!上限・下限の厳密な評価値を更新
New Lower and Upper Bounds for the Grothendieck Constant
surprisetalk・約12時間前
New Lower and Upper Bounds for the Grothendieck Constant
数学および理論計算機科学における重要課題である「グロタンディーク定数(Grothendieck Constant)」について、最新の研究によりその上限と下限が新たに更新されました。近似アルゴリズムの性能限界を定めるこの定数の精緻化は、最適化問題の解法に大きな影響を与える重要なトピックです。
今回使われたロングホライゾン(長期間実行型)AIリサーチシステムに関する論文だよ: https://arxiv.org/pdf/2608.11195