Re:SATNet: Bridging deep learning and logical reasoning with...
by samsara80 on Wednesday June 05, 2019 @01:52AM
(#20101823)
Looks like they (SATNet) are not incorporating a real (exact) SAT solver but their differentiable "SAT solver" is a MAXSAT estimator which gives an approximation of the maximum number of clauses that can be made true.
Re:SATNet: Bridging deep learning and logical reasoning with...
by YeGoblynQueenne on Wednesday June 05, 2019 @02:39PM
(#20107763)
Thanks. I should read this more carefully - I just skimmed it, to be honest.
Inductive Logic Progamming (ILP) is a class of machine learning algorithms that learn logic programs from examples and background knowledge (where background knowledge is a logic theory, i.e. another logic program, as ar the examples).
SAT is the boolean satisfiability problem, the problem of finding variable assignments to the variables of a boolean formula that make the formula true.
So the two are not similar and one is not an instance of the other.
The δILP paper describes a differentiable ILP system that learns logic programs with a differentiable logic representation.
Finally, the paper above (SATNet) describes a differentiable satisfiabiilty solver that can be incorporated in a neural network architecture to enable the nerual net to solve satisfiability problems and perform reasoning.