Deep Network Guided Proof Search · HackerPapers discussions

Deep Network Guided Proof Search — mentioned by skissane

Tue, 15 Nov 2022 22:06:57 GMT

> As soon as you need reliable outcomes, such as certainty whether an erroneous state can arise in a program, whether a proof for a mathematical conjecture exists, or whether a counterexample exists, exhaustive search is often necessary. Proof checking requires 100% reliability. But if you are searching the space of all possible proofs for a valid one, that process does not require 100% reliability. On the contrary, automated theorem provers rely on heuristics to guide their exploration of that space, none of which work 100% of the time. "Exhaustive search" is an infeasible strategy, because…

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

Deep Network Guided Proof Search — mentioned by popinman322

Mon, 19 Oct 2020 07:10:03 GMT

IIRC these nets don't actually build a knowledge base (though I may be wrong, it's been a while). They're still functioning in lossy continuous space. This is probably fine with a low number of symbols and relations, but once you get to the level of a neural theorem prover you need to properly handle symbol binding. If I'm working with integers and integer-valued variables, how do I represent the variables? How do I represent the operations? This gets more complex once you leave a closed domain, where all the operations and variables are defined up front, and you enter an open domain like…

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

Deep Network Guided Proof Search — mentioned by nshepperd

Wed, 02 Aug 2017 01:25:46 GMT

Yes, you can treat proof search as a game tree with "proof states" in the nodes and apply game playing heuristics to guide the search, eg. alphago style. From what I've read, these approaches do work, see for instance https://arxiv.org/abs/1701.06972. Nothing spectacular, but it's an improvement.

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

Deep Network Guided Proof Search — HN submission

Tue, 31 Jan 2017 16:26:34 GMT

Deep Network Guided Proof Search

3 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.