$Barriers for the performance of graph neural networks (GNN) in discrete random structures. A comment on~\cite{schuetz2022combinatorial},\cite{angelini2023modern},\cite{schuetz2023reply}$

Barriers for the performance of graph neural networks (GNN) in discrete random structures. A comment on~\cite{schuetz2022combinatorial},\cite{angelini2023modern},\cite{schuetz2023reply}

5 June 2023

D. Gamarnik

ArXiv PDF HTML

Papers citing "Barriers for the performance of graph neural networks (GNN) in discrete random structures. A comment on~\cite{schuetz2022combinatorial},\cite{angelini2023modern},\cite{schuetz2023reply}"

2 / 2 papers shown

Title
Inability of a graph neural network heuristic to outperform greedy algorithms in solving combinatorial optimization problems like Max-Cut S. Boettcher GNN 36 22 0 02 Oct 2022
Optimal Low-Degree Hardness of Maximum Independent Set Alexander S. Wein 32 44 0 13 Oct 2020