Raffaele Marino

activity

20152024

most citedThe backtracking survey propagation algorithm for solving random K-SAT problems

57 citations · 139 across the 10 of their papers we have counts for

collaborators

Showing cs.AIShow all

1 paper · 1 filter

cs.AI2020★ 14 cited

Learning from Survey Propagation: a Neural Network for MAX-E- $3$ -SAT

Raffaele Marino

Many natural optimization problems are NP-hard, which implies that they are probably hard to solve exactly in the worst-case. However, it suffices to get reasonably good solutions…

Learning from Survey Propagation: a Neural Network for MAX-E-3-SAT

Learning from Survey Propagation: a Neural Network for MAX-E- $3$ -SAT