Reviews: Learning Local Search Heuristics for Boolean Satisfiability
–Neural Information Processing Systems
This work is original in its use of deep reinforcement learning and graph neural networks to learn novel search control heuristics for SAT solving. While the techniques used are not novel themselves, the application domain is. The authors do a good job of surveying related work in this area and situating their contributions in this landscape. The paper is well-written and I found it very easy to follow the details of the proposed approach and the authors' results. Technically, the work presented is solid, though I have a few comments/suggestions here.
Neural Information Processing Systems
Jan-21-2025, 19:36:22 GMT
- Technology: