paper-with-me

Papers

Theorem Prover as a Judge for Synthetic Data Generation

2025-02-18 · Joshua Ong Jun Leang, Giwon Hong, Wenda Li, Shay B. Cohen

The demand for synthetic data in mathematical reasoning has increased due to its potential to enhance the mathematical capabilities of large language models (LLMs). However, ensuring the validity of intermediate reasoning steps remains a significant challenge, affecting data quality. While formal verification via theorem provers effectively validates LLM reasoning, the autoformalisation of mathematical proofs remains error-prone. In response, we introduce iterative autoformalisation, an approach that iteratively refines theorem prover formalisation to mitigate errors, thereby increasing the execution rate on the Lean prover from 60% to 87%. Building upon that, we introduce Theorem Prover as a Judge (TP-as-a-Judge), a method that employs theorem prover formalisation to rigorously assess LLM intermediate reasoning, effectively integrating autoformalisation with synthetic data generation. Finally, we present Reinforcement Learning from Theorem Prover Feedback (RLTPF), a framework that replaces human annotation with theorem prover feedback in Reinforcement Learning from Human Feedback (RLHF). Across multiple LLMs, applying TP-as-a-Judge and RLTPF improves benchmarks with only 3,508 samples, achieving 5.56% accuracy gain on Mistral-7B for MultiArith, 6.00% on Llama-2-7B for SVAMP, and 3.55% on Llama-3.1-8B for AQUA.

📄 PDF Abstract BibTeX arXiv:2502.13137

Code (0)

등록된 구현이 없습니다.

Tasks

Mathematical ProofsMathematical Reasoningreinforcement-learningReinforcement LearningSynthetic Data Generation

Similar Papers 제목 키워드 기반

Learning to Prove from Synthetic Theorems

2020-06-19 · Eser Aygün, Zafarali Ahmed, Ankit Anand, Vlad Firoiu 외

A major challenge in applying machine learning to automated theorem proving is the scarcity of training data, which is a key ingredient in training successful deep learning models. To tackle this problem, we propose an a…

Automated Theorem Proving

Training a First-Order Theorem Prover from Synthetic Data

2021-03-05 · Vlad Firoiu, Eser Aygun, Ankit Anand, Zafarali Ahmed 외

A major challenge in applying machine learning to automated theorem proving is the scarcity of training data, which is a key ingredient in training successful deep learning models. To tackle this problem, we propose an a…

Automated Theorem ProvingBIG-bench Machine Learning

Towards Ranking Geometric Automated Theorem Provers

2019-04-01 · Nuno Baeta, Pedro Quaresma

The field of geometric automated theorem provers has a long and rich history, from the early AI approaches of the 1960s, synthetic provers, to today algebraic and synthetic provers. The geometry automated deduction are…

Learning to Prove Theorems by Learning to Generate Theorems

2020-02-17 · NeurIPS 2020 12 · Mingzhe Wang, Jia Deng

We consider the task of automated theorem proving, a key AI task. Deep learning has shown promise for training theorem provers, but there are limited human-written theorems and proofs available for supervised learning. T…

Automated Theorem Proving

PRover: Proof Generation for Interpretable Reasoning over Rules

2020-10-06 · EMNLP 2020 11 · Swarnadeep Saha, Sayan Ghosh, Shashank Srivastava, Mohit Bansal

Recent work by Clark et al. (2020) shows that transformers can act as 'soft theorem provers' by answering questions over explicitly provided knowledge in natural language. In our work, we take a step closer to emulating …

valid