AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Which Algorithms Can Graph Neural Networks Learn?

Solveig Wittig, Antonis Vasileiou, Robert R Nerem, Timo Stoll, Floris Geerts, Yusu Wang, Christopher Morris

ICML 2026 · Learning theory and algorithms › Combinatorial and search optimization · approach: Differentiable and symbolic reasoning · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
individualize the root node (1-iWL MPNN instead of standard 1-WL MPNN) (ablation)min-aggregation MPNN for SSSP · SSSP, ER (1024 nodes)test score (lower is better): 0.9645 -> 0.0038Improved
individualize the root node (1-iWL MPNN instead of standard 1-WL MPNN) (ablation)min-aggregation MPNN for SSSP · SSSP, General (64 nodes)test score (lower is better): 0.8393 -> 0.0032Improved
use proposed regularizer instead of plain l1 (ablation)min-aggregation MPNN for SSSP · SSSP, General (64 nodes)test score (lower is better): 0.0061 -> 0.0032Improved
use proposed regularizer instead of l2 (ablation)min-aggregation MPNN for SSSP · SSSP, General (1024 nodes)test score (lower is better): 0.0369 -> 0.0033Improved
increase test graph size from 64 to 1024 nodes1-iWL MPNN trained on path graphs · SSSP, ER-ConstDegtest score (lower is better): 0.0035 -> 0.0030No clear effect
unbounded average degree (ER) instead of bounded degree (ER-ConstDeg)1-iWL MPNN · SSSP test setstest score (lower is better): 0.0035 -> 0.0034No clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy