Reinforcement Learning of Theorem Proving · HackerPapers discussions

Reinforcement Learning of Theorem Proving — mentioned by aSanchezStern

Fri, 27 Oct 2023 18:52:58 GMT

Sounds like you've stumbled into the wonderful world of machine-learning guided proof synthesis! While I don't think the full system you're describing has been built yet, many similar systems and pieces have. In terms of the initial phase of supervised learning on existing proofs to prove new ones, there's TacticToe (https://arxiv.org/abs/1804.00596), Tactician (https://arxiv.org/pdf/2008.00120.pdf), CoqGym/ASTactic (https://arxiv.org/abs/1905.09381), Proverbot9001 (https://arxiv.org/abs/1907.07794), and Diva (https://dl.acm.org/doi/10.1145/3510003.3510138#sec-terms), among others. Most of…

Paper and discussion history. A mention is not an endorsement.

Reinforcement Learning of Theorem Proving — mentioned by xiphias2

Mon, 11 Feb 2019 23:43:53 GMT

Reinforcement learning can be used to improve theorem proving, but it probably needs more research: https://arxiv.org/abs/1805.07563

Paper and discussion history. A mention is not an endorsement.

Reinforcement Learning of Theorem Proving — mentioned by AlexCoventry

Wed, 30 May 2018 03:12:25 GMT

I think a lot of GOFAI approaches ought to be revisited to see whether they benefit from the new perceptual and decision capabilities of Deep Learning systems. Alex Graves's papers are particularly good at this. Things like this reinforcement learner for theorem proving are pretty exciting possibilities. https://arxiv.org/pdf/1805.07563v1.pdf

Paper and discussion history. A mention is not an endorsement.