LeanGraphSearch提升定理证明检索

发生了什么

据arXiv cs.LG论文，研究者提出LeanGraphSearch，一种基于图形依赖检索的形式化定理证明新方法。该方法通过构建Mathlib的前向依赖图，利用多跳依赖链发现支持引理。在两个数学检索基准测试中，其召回率比最强基线LeanSearch v2提高高达12%。在三个定理证明基准中，相比朴素求解器，其在8、16、32次反射轮次的通过率提高高达40%，相比LeanSearch v2提高最多10%，显示出更高的准确率-成本效率。