Fetching the paper…
Reading the bibliography…
Recent advancements in large language models (LLMs) have spurred growing interest in automatic theorem proving using Lean4, where effective tree search methods are crucial for navigating the underlying large proof search spaces.
Heuristics: intelligent search strategies for computer problem solving
Judea Pearl. 1984 · 1984
Earlier work this paper cites.
Improvements in beam search
Volker Steinbiss, Bach-Hiep Tran, and Hermann Ney. 1994 · 1994
Earlier work this paper cites.
Efficient selectivity and backup operators in monte-carlo tree search
Rémi Coulom. 2006 · 2006
Earlier work this paper cites.
Generative language modeling for automated theorem proving
Stanislas Polu and Ilya Sutskever. 2020 · 2009
Earlier work this paper cites.
A survey of monte carlo tree search methods
Cameron B Browne, Edward Powley, Daniel Whitehouse, Simon M Lucas, Peter I Cowling, Philipp Rohlfshagen, Stephen Tavener, Diego Perez, Spyridon Samothrakis, and Simon Colton. 2012 · 2012
Earlier work this paper cites.
G Brockman. 2016 · 2016
Earlier work this paper cites.
Mastering the game of go with deep neural networks and tree search
David Silver, Aja Huang, Chris J Maddison, Arthur Guez, Laurent Sifre, George Van Den Driessche, Julian Schrittwieser, Ioannis Antonoglou, Veda Panneershelvam, Marc Lanctot, and 1 others. 2016 · 2016
Earlier work this paper cites.
Thinking fast and slow with deep learning and tree search
Thomas Anthony, Zheng Tian, and David Barber. 2017 · 2017
Earlier work this paper cites.
Mastering chess and shogi by self-play with a general reinforcement learning algorithm
David Silver, Thomas Hubert, and 1 others. 2017 · 2017
Cited alongside, same era.
Reinforcement learning: An introduction
Richard S Sutton. 2018 · 2018
Cited alongside, same era.
Proof artifact co-training for theorem proving with language models
Jesse Michael Han, Jason Rute, Yuhuai Wu, Edward W Ayers, and Stanislas Polu. 2021 · 2021
Cited alongside, same era.
The lean 4 theorem prover and programming language
Leonardo de Moura and Sebastian Ullrich. 2021 · 2021
Cited alongside, same era.
Minif2f: a cross-system benchmark for formal olympiad-level mathematics
Kunhao Zheng, Jesse Michael Han, and Stanislas Polu. 2021 · 2021
Cited alongside, same era.
Autoformalization with large language models
Yuhuai Wu, Albert Qiaochu Jiang, Wenda Li, Markus Rabe, Charles Staats, Mateja Jamnik, and Christian Szegedy. 2022 · 2022
Later among the works it cites.
OpenAI. 2023 · 2023
Later among the works it cites.
Lego-prover: Neural theorem proving with growing libraries
Haiming Wang, Huajian Xin, Chuanyang Zheng, Lin Li, Zhengying Liu, Qingxing Cao, Yinya Huang, Jing Xiong, Han Shi, Enze Xie, and 1 others. 2023 · 2023
Later among the works it cites.
Bc-prover: Backward chaining prover for formal theorem proving
Yuhang He, Jihai Zhang, Jianzhu Bao, Fangquan Lin, Cheng Yang, Bing Qin, Ruifeng Xu, and Wotao Yin. 2024 · 2024
Later among the works it cites.
Lean-star: Learning to interleave thinking and proving
Haohan Lin, Zhiqing Sun, Sean Welleck, and Yiming Yang. 2024 · 2024
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Hypertree proof search for neural theorem proving
Guillaume Lample, Timothée Lacroix, and 1 others. 2022 · 2022
Cited alongside, same era.
Solving quantitative reasoning problems with language models
Aitor Lewkowycz and 1 others. 2022 · 2022
Cited alongside, same era.
Formal mathematics statement curriculum learning
Stanislas Polu, Jesse Michael Han, Kunhao Zheng, and 1 others. 2022 · 2022
Cited alongside, same era.
Numinamath: The largest public dataset in ai4maths with 860k pairs of competition math problems and solutions
Jia Li, Edward Beeching, Lewis Tunstall, Ben Lipkin, Roman Soletskyi, Shengyi Huang, Kashif Rasul, Longhui Yu, Albert Q Jiang, Ziju Shen, and 1 others. 2024a
Cited in the paper.
Yang Li, Dong Du, Linfeng Song, Chen Li, Weikang Wang, Tao Yang, and Haitao Mi. 2024b
Cited in the paper.
Zijian Wu, Suozhi Huang, Zhejian Zhou, Huaiyuan Ying, Jiayu Wang, Dahua Lin, and Kai Chen. 2024a
Cited in the paper.
Lean-github: Compiling github lean repositories for a versatile lean prover
Zijian Wu, Jiayu Wang, Dahua Lin, and Kai Chen. 2024b
Cited in the paper.
Later among the works it cites.
Direct preference optimization: Your language model is secretly a reward model
Rafael Rafailov, Archit Sharma, Eric Mitchell, Christopher D Manning, Stefano Ermon, and Chelsea Finn. 2024 · 2024
Later among the works it cites.
Theoremllama: Transforming general-purpose llms into lean4 experts
Ruida Wang, Jipeng Zhang, Yizhen Jia, Rui Pan, Shizhe Diao, Renjie Pi, and Tong Zhang. 2024 · 2024
Later among the works it cites.
Lean workbook: A large-scale lean problem set formalized from natural language math problems
Huaiyuan Ying, Zijian Wu, Yihan Geng, Jiayu Wang, Dahua Lin, and Kai Chen. 2024 · 2024
Later among the works it cites.