News for hackers. Stuff that matters.
Re:SATNet: Bridging deep learning and logical reasoning with... by viksit on Monday June 03, 2019 @09:04PM (#20090751)
Can someone comment on the deeper distinctions between this and DeepMinds ILP paper on learning explanatory rules from noisy data? AFAIK thats a special case of SAT?
Re:SATNet: Bridging deep learning and logical reasoning with... by sanxiyn on Monday June 03, 2019 @10:29PM (#20091227)
ILP and SAT are quite different. ILP is much higher level in that it can define new predicates and do recursion, which have no counterparts in SAT. On the other hand, SAT is much more scalable and can be applied to instances orders of magnitude larger. I think ILP's expressiveness and lack of scalability are related.
Re:SATNet: Bridging deep learning and logical reasoning with... by YeGoblynQueenne on Tuesday June 04, 2019 @07:54PM (#20100319)
To complement this.

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.

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.
Re:SATNet: Bridging deep learning and logical reasoning with... by viksit on Monday June 03, 2019 @11:50PM (#20091705)
To clarify - ILP meaning Inductive Logic Programming vs Integer Linear Programming?
Re:SATNet: Bridging deep learning and logical reasoning with... by sanxiyn on Tuesday June 04, 2019 @12:37AM (#20091925)
Inductive Logic Programming. DeepMind work in question is https://arxiv.org/abs/1711.04574.
Re:SATNet: Bridging deep learning and logical reasoning with... by Loq on Tuesday June 04, 2019 @03:35AM (#20092754)
ILP usually translates to SAT. You can see ILP as a high-level interface to SAT.
Re:SATNet: Bridging deep learning and logical reasoning with... by YeGoblynQueenne on Tuesday June 04, 2019 @07:56PM (#20100334)
I think you mean ILP as in Integer Linear Progamming. The quote above mentioned δILP which is "differentiable Inductive Logic Programming".
Re:SATNet: Bridging deep learning and logical reasoning with... by Loq on Thursday June 06, 2019 @03:59PM (#20118475)
No.

I meant was ASP is a higher level 'interface' to SAT, sorry for the confusion. Work done at Imperial by Law and Evans in ILP compiles down to SAT solving via ASP. IDK if δILP goes to SAT.