no code implementations • 11 Sep 2023 • Maria Chiara Angelini, Angelo Giorgio Cavaliere, Raffaele Marino, Federico Ricci-Tersenghi
Is Stochastic Gradient Descent (SGD) substantially different from Glauber dynamics?
1 code implementation • 27 Jun 2022 • Maria Chiara Angelini, Federico Ricci-Tersenghi
In this comment, we show that a simple greedy algorithm, running in almost linear time, can find solutions for the MIS problem of much better quality than the GNN.