arXiv:2512.04829cs.AI2025-12被引 2

用模型驱动的高效搜索,突破高维球体堆积的上界难题

Model-Based and Sample-Efficient AI-Assisted Math Discovery in Sphere Packing

  • 将SDP构造建模为序列决策游戏,用贝叶斯优化+蒙特卡洛树搜索寻优
  • 在4-16维中获得新最优上界,单次评估耗时从数天降至可接受范围
  • 适合研究几何优化、数学发现与样本受限问题的AI应用者

球体堆积问题(希尔伯特第十八问题)寻求n维欧几里得空间中全等球体的最密排列。尽管涉及密码学、晶体学和医学成像等领域,该问题仍悬而未决:除少数特殊维度外,既无最优堆积方案也无紧致上界。即使在n=8维取得重大突破并获菲尔兹奖,仍凸显其难度。现有上界主流方法——三点法,需求解大规模高精度半定规划(SDP),每次候选解评估需数日,传统数据密集型AI方法不可行。本文将SDP构造转化为序列决策过程(称为SDP博弈),由策略从可接受组件中组装出可行形式。采用结合贝叶斯优化与蒙特卡洛树搜索的样本高效模型基框架,在4-16维中实现新的最优上界,证明模型基搜索可在数学严格、评估成本高的问题上推动计算进展,为超越大模型驱动探索的AI辅助发现提供新方向。

原文摘要 · Abstract (English)

Sphere packing, Hilbert's eighteenth problem, asks for the densest arrangement of congruent spheres in n-dimensional Euclidean space. Although relevant to areas such as cryptography, crystallography, and medical imaging, the problem remains unresolved: beyond a few special dimensions, neither optimal packings nor tight upper bounds are known. Even a major breakthrough in dimension $n=8$, later recognised with a Fields Medal, underscores its difficulty. A leading technique for upper bounds, the three-point method, reduces the problem to solving large, high-precision semidefinite programs (SDPs). Because each candidate SDP may take days to evaluate, standard data-intensive AI approaches are infeasible. We address this challenge by formulating SDP construction as a sequential decision process, the SDP game, in which a policy assembles SDP formulations from a set of admissible components. Using a sample-efficient model-based framework that combines Bayesian optimisation with Monte Carlo Tree Search, we obtain new state-of-the-art upper bounds in dimensions $4-16$, showing that model-based search can advance computational progress in longstanding geometric problems. Together, these results demonstrate that sample-efficient, model-based search can make tangible progress on mathematically rigid, evaluation limited problems, pointing towards a complementary direction for AI-assisted discovery beyond large-scale LLM-driven exploration.

球体堆积半定规划模型基搜索数学发现

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。