Graph Neural Networks are Dynamic Programmers

29 March 2022

Papers citing "Graph Neural Networks are Dynamic Programmers"

50 / 51 papers shown

Title
Local Distance-Preserving Node Embeddings and Their Performance on Random Graphs My Le Luana Ruiz Souvik Dhara 34 0 0 11 Apr 2025
Graph neural networks extrapolate out-of-distribution for shortest paths Robert Nerem Samantha Chen Sanjoy Dasgupta Yusu Wang 42 0 0 24 Mar 2025
GraphFM: Graph Factorization Machines for Feature Interaction Modeling Shu Wu Zekun Li Yunyue Su Zeyu Cui Xiaoyu Zhang Liang Wang 66 22 0 24 Feb 2025
Using Enriched Category Theory to Construct the Nearest Neighbour Classification Algorithm Matthew Pugh Jo Grundy Corina Cirstea Nick Harris 48 0 0 28 Jan 2025
Open-Book Neural Algorithmic Reasoning Hefei Li Chao Peng Chenyang Xu Zhengfeng Yang LRM 47 0 0 03 Jan 2025
Equivariant Action Sampling for Reinforcement Learning and Planning Linfeng Zhao Owen Howell Xupeng Zhu Jung Yeon Park Zhewen Zhang Robin Walters Lawson L. S. Wong 96 2 0 16 Dec 2024
Machines and Mathematical Mutations: Using GNNs to Characterize Quiver Mutation Classes Jesse He Helen Jenne Herman Chau Davis Brown Mark Raugas Sara Billey Henry Kvinge 26 3 0 12 Nov 2024
Deep Equilibrium Algorithmic Reasoning Dobrik Georgiev JJ Wilson Davide Buffelli Pietro Lio' 31 0 0 19 Oct 2024
NAR-*ICP: Neural Execution of Classical ICP-based Pointcloud Registration Algorithms Efimia Panagiotaki D. Martini Lars Kunze Petar Veličković 3DPC 23 0 0 14 Oct 2024
Positional Attention: Expressivity and Learnability of Algorithmic Computation Artur Back de Luca George Giapitzakis Shenghao Yang Petar Veličković K. Fountoulakis 44 0 0 02 Oct 2024
Algorithm-Informed Graph Neural Networks for Leakage Detection and Localization in Water Distribution Networks Zepeng Zhang Olga Fink GNN 34 1 0 05 Aug 2024
Transformers meet Neural Algorithmic Reasoners Wilfried Bounsi Borja Ibarz Andrew Dudzik Jessica B. Hamrick Larisa Markeeva Alex Vitvitskyi Razvan Pascanu Petar Veličković NAI AI4CE LRM 35 5 0 13 Jun 2024
Learning equivariant tensor functions with applications to sparse vector recovery Wilson Gregory Josué Tonelli-Cueto Nicholas F. Marshall Andrew S. Lee Soledad Villar 39 1 0 03 Jun 2024
Network Interdiction Goes Neural Lei Zhang Zhiqian Chen Chang-Tien Lu Liang Zhao AAML 46 0 0 26 May 2024
Harmonizing Human Insights and AI Precision: Hand in Hand for Advancing Knowledge Graph Task Shurong Wang Yufei Zhang Xuliang Huang Hongwei Wang 16 0 0 15 May 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 50 6 0 09 Apr 2024
Benchmarking ChatGPT on Algorithmic Reasoning Sean McLeish Avi Schwarzschild Tom Goldstein AI4MH LRM 37 4 0 04 Apr 2024
The Topos of Transformer Networks Mattia Jacopo Villani Peter McBurney 29 0 0 27 Mar 2024
On the Markov Property of Neural Algorithmic Reasoning: Analyses and Methods Montgomery Bohde Meng Liu Alexandra Saxton Shuiwang Ji OOD 34 8 0 07 Mar 2024
Position: Categorical Deep Learning is an Algebraic Theory of All Architectures Bruno Gavranovic Paul Lessard Andrew Dudzik Tamara von Glehn J. G. Araújo Petar Velickovic 32 8 0 23 Feb 2024
Discrete Neural Algorithmic Reasoning Gleb Rodionov Liudmila Prokhorenkova OOD NAI 42 3 0 18 Feb 2024
The Deep Equilibrium Algorithmic Reasoner Dobrik Georgiev Pietro Lió Davide Buffelli 96 0 0 09 Feb 2024
Simulation of Graph Algorithms with Looped Transformers Artur Back de Luca K. Fountoulakis 50 14 0 02 Feb 2024
Deep Generative Models for Detector Signature Simulation: A Taxonomic Review Baran Hashemi Claudius Krause 30 16 0 15 Dec 2023
Triplet Edge Attention for Algorithmic Reasoning Yeonjoon Jung Sungsoo Ahn GNN 31 2 0 09 Dec 2023
On the Equivalence of Graph Convolution and Mixup Xiaotian Han Hanqing Zeng Yu Chen Shaoliang Nie Jingzhou Liu ... Karthik Abinav Sankararaman Song Jiang Madian Khabsa Qifan Wang Xia Hu 47 0 0 29 Sep 2023
Network Preference Dynamics using Lattice Theory Hans Riess Gregory Henselman-Petrusek Michael C. Munger Robert Ghrist Zachary I. Bell Michael M. Zavlanos 12 0 0 29 Sep 2023
E(2)-Equivariant Graph Planning for Navigation Linfeng Zhao Hongyu Li T. Padır Huaizu Jiang Lawson L. S. Wong 25 6 0 22 Sep 2023
SALSA-CLRS: A Sparse and Scalable Benchmark for Algorithmic Reasoning Julian Minder Florian Grötschla Joël Mathys Roger Wattenhofer 27 8 0 21 Sep 2023
Latent Space Representations of Neural Algorithmic Reasoners Vladimir V. Mirjanić Razvan Pascanu Petar Velivcković University of Cambridge 11 3 0 17 Jul 2023
Can Euclidean Symmetry be Leveraged in Reinforcement Learning and Planning? Linfeng Zhao Owen Howell Jung Yeon Park Xu Zhu Robin G. Walters Lawson L. S. Wong 36 1 0 17 Jul 2023
Parallel Algorithms Align with Neural Execution Valerie Engelmayer Dobrik Georgiev Petar Velickovic 32 7 0 08 Jul 2023
Asynchronous Algorithmic Alignment with Cocycles Andrew Dudzik Tamara von Glehn Razvan Pascanu Petar Velivcković 26 9 0 27 Jun 2023
Neural Algorithmic Reasoning Without Intermediate Supervision Gleb Rodionov Liudmila Prokhorenkova OffRL LRM OOD 24 10 0 23 Jun 2023
Neural incomplete factorization: learning preconditioners for the conjugate gradient method Paul Hausner Ozan Oktem Jens Sjölund 51 7 0 25 May 2023
Enriching Disentanglement: From Logical Definitions to Quantitative Metrics Yivan Zhang Masashi Sugiyama 22 1 0 19 May 2023
Neural Algorithmic Reasoning for Combinatorial Optimisation Dobrik Georgiev Danilo Numeroso D. Bacciu Pietro Lio' NAI 27 13 0 18 May 2023
A Category-theoretical Meta-analysis of Definitions of Disentanglement Yivan Zhang Masashi Sugiyama 28 3 0 11 May 2023
Approximating CKY with Transformers Ghazal Khalighinejad Ollie Liu Sam Wiseman 52 2 0 03 May 2023
Neural Algorithmic Reasoning with Causal Regularisation Beatrice Bevilacqua Kyriacos Nikiforou Borja Ibarz Ioana Bica Michela Paganini Charles Blundell Jovana Mitrović Petar Velivcković OOD CML NAI 36 26 0 20 Feb 2023
Learnable Commutative Monoids for Graph Neural Networks Euan Ong Petar Velickovic 10 12 0 16 Dec 2022
Directed Acyclic Graph Factorization Machines for CTR Prediction via Knowledge Distillation Zhen Tian Ting Bai Ziyan Zhang Zhiyuan Xu Kangyi Lin Ji-Rong Wen Wayne Xin Zhao 21 18 0 21 Nov 2022
A Generalist Neural Algorithmic Learner Borja Ibarz Vitaly Kurin George Papamakarios Kyriacos Nikiforou Mehdi Abbana Bennani ... Andreea Deac Beatrice Bevilacqua Yaroslav Ganin Charles Blundell Petar Velivcković OOD 26 53 0 22 Sep 2022
Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions Nikolaos Karalias Joshua Robinson Andreas Loukas Stefanie Jegelka 33 8 0 08 Aug 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 161 87 0 31 May 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 33 68 0 16 Apr 2022
What Functions Can Graph Neural Networks Generate? Mohammad Fereydounian Hamed Hassani Amin Karbasi 25 4 0 17 Feb 2022
Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs Cristian Bodnar Francesco Di Giovanni B. Chamberlain Pietro Lio' Michael M. Bronstein 24 168 0 09 Feb 2022
Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges M. Bronstein Joan Bruna Taco S. Cohen Petar Velivcković GNN 174 1,104 0 27 Apr 2021
Combinatorial optimization and reasoning with graph neural networks Quentin Cappart Didier Chételat Elias Boutros Khalil Andrea Lodi Christopher Morris Petar Velickovic AI4CE 32 346 0 18 Feb 2021