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 2020Show all

3 papers · 1 filter

math.NA2020★ 16 cited

Solving non-linear Kolmogorov equations in large dimensions by using deep learning: a numerical comparison of discretization schemes

Nicolas Macris, Raffaele Marino

Non-linear partial differential Kolmogorov equations are successfully used to describe a wide range of time dependent phenomena, in natural sciences, engineering or even finance. F…

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…

cs.DS2020

Large independent sets on random $d$ -regular graphs with fixed degree $d$

Raffaele Marino, Scott Kirkpatrick

This paper presents a linear prioritized local algorithm that computes large independent sets on a random $d$ -regular graph with small and fixed degree $d$ . We studied experimental…

Solving non-linear Kolmogorov equations in large dimensions by using deep learning: a numerical comparison of discretization schemes

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

Large independent sets on random d-regular graphs with fixed degree d

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

Large independent sets on random $d$ -regular graphs with fixed degree $d$