arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2006.09265cs.LOcs.AIcs.CLcs.LGcs.PLstat.ML
收藏

IsarStep:高级数学推理的基准

IsarStep: a Benchmark for High-level Mathematical Reasoning

University of Cambridge(剑桥大学);DeepMind;University of Toronto(多伦多大学);Vector Institute(向量研究院)

Wenda Li, Lei Yu, Yuhuai Wu, Lawrence C. Paulson

摘要:

定义良好的基准对于衡量和加速机器学习模型的研究进展至关重要。在本文中,我们提出了一个高层次的数学推理的基准,并研究神经序列到序列模型的推理能力。我们从人类专家在定理证明器中编写的最大证明库中构建了一个非合成数据集。该数据集广泛覆盖了本科和研究级数学和计算机科学定理。在我们定义的任务中,需要一个模型来填充一个缺失的中间命题,给出周围的证明。这项任务为让机器自动生成人类可读的证明这一长期目标提供了一个起点。我们的实验和分析表明,虽然任务具有挑战性,但神经模型可以捕获非平凡的数学推理。我们进一步设计了一个层次化的Transformer,其性能优于Transformer基线。

英文摘要:

A well-defined benchmark is essential for measuring and accelerating research progress of machine learning models. In this paper, we present a benchmark for high-level mathematical reasoning and study the reasoning capabilities of neural sequence-to-sequence models. We build a non-synthetic dataset from the largest repository of proofs written by human experts in a theorem prover. The dataset has a broad coverage of undergraduate and research-level mathematical and computer science theorems. In our defined task, a model is required to fill in a missing intermediate proposition given surrounding proofs. This task provides a starting point for the long-term goal of having machines generate human-readable proofs automatically. Our experiments and analysis reveal that while the task is challenging, neural models can capture non-trivial mathematical reasoning. We further design a hierarchical transformer that outperforms the transformer baseline.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑