Arbitrarily Large Labelled Random Satisfiability Formulas for Machine Learning Training

Dimitris Achlioptas, Amrit Daswaney, Periklis A. Papakonstantinou

Applying deep learning to solve real-life instances of hard combinatorial problems has tremendous potential. Research in this direction has focused on the Boolean satisfiability (S…