v1v2v3v4 (latest)

What Can Neural Networks Reason About?

30 May 2019

Ken-ichi Kawarabayashi

Papers citing "What Can Neural Networks Reason About?"

50 / 109 papers shown

Title
What Expressivity Theory Misses: Message Passing Complexity for GNNs Niklas Kemper Tom Wollschlager Stephan Günnemann 4 0 0 01 Sep 2025
Natural Language Satisfiability: Exploring the Problem Distribution and Evaluating Transformer-based Language Models Tharindu Madusanka Ian Pratt-Hartmann Riza Batista-Navarro LRM 8 2 0 23 Aug 2025
Unsupervised Learning for the Elementary Shortest Path Problem Jingyi Chen Xinyuan Zhang Xinwu Qian 24 0 0 03 Aug 2025
G1: Teaching LLMs to Reason on Graphs with Reinforcement Learning Xiaojun Guo Ang Li Yifei Wang Stefanie Jegelka Yisen Wang OffRL ReLM LRM 183 1 0 24 May 2025
Learning Repetition-Invariant Representations for Polymer Informatics Yihan Zhu Gang Liu Eric Inae Tengfei Luo Meng Jiang 168 0 0 15 May 2025
Landmark-Based Node Representations for Shortest Path Distance Approximations in Random Graphs My Le Luana Ruiz Souvik Dhara 101 0 0 11 Apr 2025
Graph neural networks extrapolate out-of-distribution for shortest paths Robert Nerem Samantha Chen Sanjoy Dasgupta Yusu Wang 149 3 0 24 Mar 2025
When More is Less: Understanding Chain-of-Thought Length in LLMs Yuyang Wu Yifei Wang Tianqi Du Stefanie Jegelka Yisen Wang Yisen Wang LRM 221 67 0 11 Feb 2025
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 111 3 0 12 Nov 2024
Softmax is not Enough (for Sharp Size Generalisation) Petar Velickovic Christos Perivolaropoulos Federico Barbero Razvan Pascanu 156 14 0 01 Oct 2024
Learning Iterative Reasoning through Energy Diffusion Yilun Du Jiayuan Mao Joshua B. Tenenbaum LRM PINN 148 13 0 17 Jun 2024
Spectral Greedy Coresets for Graph Neural Networks Mucong Ding Yinhan He Jundong Li Furong Huang 110 3 0 27 May 2024
Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi AI4CE 149 11 0 09 Apr 2024
Discrete Neural Algorithmic Reasoning Gleb Rodionov Liudmila Prokhorenkova OOD NAI 141 3 0 18 Feb 2024
What Planning Problems Can A Relational Neural Network Solve? Jiayuan Mao Tomás Lozano-Pérez Joshua B. Tenenbaum L. Kaelbling 73 9 0 06 Dec 2023
E(2)-Equivariant Graph Planning for Navigation Linfeng Zhao Hongyu Li T. Padır Huaizu Jiang Lawson L. S. Wong 156 7 0 22 Sep 2023
The Expressive Power of Graph Neural Networks: A Survey Bingxue Zhang Changjun Fan Shixuan Liu Kuihua Huang Xiang Zhao Jin-Yu Huang Zhong Liu 269 32 0 16 Aug 2023
Asynchronous Algorithmic Alignment with Cocycles Andrew Dudzik Tamara von Glehn Razvan Pascanu Petar Velivcković 199 14 0 27 Jun 2023
Limits, approximation and size transferability for GNNs on sparse graphs via graphops Thien Le Stefanie Jegelka 80 11 0 07 Jun 2023
Graph Reinforcement Learning for Network Control via Bi-Level Optimization Daniele Gammelli James Harrison Kaidi Yang Marco Pavone Filipe Rodrigues Francisco Câmara Pereira AI4CE 110 9 0 16 May 2023
On the Relationships between Graph Neural Networks for the Simulation of Physical Systems and Classical Numerical Methods Artur Toshev Ludger Paehler A. Panizza Nikolaus A. Adams AI4CE PINN 136 5 0 31 Mar 2023
EvoPrompting: Language Models for Code-Level Neural Architecture Search Angelica Chen David Dohan David R. So VLM LRM 218 100 0 28 Feb 2023
Dual Algorithmic Reasoning Danilo Numeroso D. Bacciu Petar Velickovic 114 19 0 09 Feb 2023
Pathfinding Neural Cellular Automata Sam Earle Ozlem Yildiz Julian Togelius Chinmay Hegde 64 2 0 17 Jan 2023
Learnable Commutative Monoids for Graph Neural Networks Euan Ong Petar Velickovic 121 15 0 16 Dec 2022
PromptonomyViT: Multi-Task Prompt Learning Improves Video Transformers using Synthetic Scene Data Roei Herzig Ofir Abramovich Elad Ben-Avraham Assaf Arbelle Leonid Karlinsky Ariel Shamir Trevor Darrell Amir Globerson 200 18 0 08 Dec 2022
Continuous Neural Algorithmic Planners Yu He Petar Velivcković Pietro Lio Andreea Deac 103 6 0 29 Nov 2022
Teaching Algorithmic Reasoning via In-context Learning Hattie Zhou Azade Nova Hugo Larochelle Rameswar Panda Behnam Neyshabur Hanie Sedghi LRM ReLM 138 123 0 15 Nov 2022
A Scalable Graph Neural Network Decoder for Short Block Codes Kou Tian Chentao Yue Changyang She Yonghui Li Branka Vucetic 73 5 0 13 Nov 2022
Learning to Configure Computer Networks with Neural Algorithmic Reasoning Luca Beurer-Kellner Martin Vechev Laurent Vanbever Petar Velickovic 44 21 0 26 Oct 2022
Reducing Collision Checking for Sampling-Based Motion Planning Using Graph Neural Networks Chen-Ping Yu Sicun Gao 111 52 0 17 Oct 2022
Provably expressive temporal graph networks Amauri Souza Diego Mesquita Samuel Kaski Vikas Garg 175 65 0 29 Sep 2022
On the visual analytic intelligence of neural networks Stanislaw Wo'zniak Hlynur Jónsson G. Cherubini A. Pantazi E. Eleftheriou 59 0 0 28 Sep 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 132 54 0 22 Sep 2022
Graph Neural Modeling of Network Flows Victor-Alexandru Darvariu Stephen Hailes Mirco Musolesi GNN 86 4 0 12 Sep 2022
Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions Nikolaos Karalias Joshua Robinson Andreas Loukas Stefanie Jegelka 155 9 0 08 Aug 2022
Modeling Teams Performance Using Deep Representational Learning on Graphs Francesco Carli Pietro Foini N. Gozzi N. Perra Rossano Schifanella GNN 60 1 0 29 Jun 2022
A Bird's-Eye Tutorial of Graph Attention Architectures Kaustubh D. Dhole Carl Yang 100 1 0 06 Jun 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 249 101 0 31 May 2022
On the Paradox of Learning to Reason from Data Honghua Zhang Liunian Harold Li Tao Meng Kai-Wei Chang Karen Ullrich NAI ReLM OOD LRM 263 118 0 23 May 2022
FairNorm: Fair and Fast Graph Neural Network Training Öykü Deniz Köse Yanning Shen AI4CE 76 4 0 20 May 2022
Theory of Graph Neural Networks: Representation and Learning Stefanie Jegelka GNN AI4CE 126 76 0 16 Apr 2022
Graph Neural Networks are Dynamic Programmers Andrew Dudzik Petar Velickovic 202 67 0 29 Mar 2022
Graph Neural Networks for Wireless Communications: From Theory to Practice Yifei Shen Jun Zhang Shenghui Song Khaled B. Letaief GNN AI4CE 139 143 0 21 Mar 2022
PACE: A Parallelizable Computation Encoder for Directed Acyclic Graphs Zehao Dong Muhan Zhang Fuhai Li Yixin Chen CML GNN 138 21 0 19 Mar 2022
Differential equation and probability inspired graph neural networks for latent variable learning Zhuangwei Shi 161 3 0 28 Feb 2022
Sign and Basis Invariant Networks for Spectral Graph Representation Learning Derek Lim Joshua Robinson Lingxiao Zhao Tess E. Smidt S. Sra Haggai Maron Stefanie Jegelka 225 157 0 25 Feb 2022
A Note on Machine Learning Approach for Computational Imaging Bin Dong 88 0 0 24 Feb 2022
Weisfeiler and Leman go Machine Learning: The Story so far Christopher Morris Y. Lipman Haggai Maron Bastian Rieck Nils M. Kriege Martin Grohe Matthias Fey Karsten Borgwardt GNN 185 123 0 18 Dec 2021
Network representation learning: A macro and micro view Xueyi Liu Jie Tang GNN AI4TS 106 25 0 21 Nov 2021