Asynchronous algorithmic alignment with cocycles
State-of-the-art neural algorithmic reasoners make use of message passing in graph neural
networks (GNNs). But typical GNNs blur the distinction between the definition and invocation …
networks (GNNs). But typical GNNs blur the distinction between the definition and invocation …
Spatio-Temporal Graphical Counterfactuals: An Overview
Counterfactual thinking is a critical yet challenging topic for artificial intelligence to learn
knowledge from data and ultimately improve their performances for new scenarios. Many …
knowledge from data and ultimately improve their performances for new scenarios. Many …
Parallel algorithms align with neural execution
V Engelmayer, DG Georgiev… - Learning on Graphs …, 2024 - proceedings.mlr.press
Neural algorithmic reasoners are parallel processors. Teaching them sequential algorithms
contradicts this nature, rendering a significant share of their computations redundant …
contradicts this nature, rendering a significant share of their computations redundant …
Neural algorithmic reasoning without intermediate supervision
G Rodionov, L Prokhorenkova - Advances in Neural …, 2024 - proceedings.neurips.cc
Neural algorithmic reasoning is an emerging area of machine learning focusing on building
models that can imitate the execution of classic algorithms, such as sorting, shortest paths …
models that can imitate the execution of classic algorithms, such as sorting, shortest paths …
On the markov property of neural algorithmic reasoning: Analyses and methods
Neural algorithmic reasoning is an emerging research direction that endows neural
networks with the ability to mimic algorithmic executions step-by-step. A common paradigm …
networks with the ability to mimic algorithmic executions step-by-step. A common paradigm …
Simulation of graph algorithms with looped transformers
AB de Luca, K Fountoulakis - arXiv preprint arXiv:2402.01107, 2024 - arxiv.org
The execution of graph algorithms using neural networks has recently attracted significant
interest due to promising empirical progress. This motivates further understanding of how …
interest due to promising empirical progress. This motivates further understanding of how …
Recursive algorithmic reasoning
J Jürß, DH Jayalath… - Learning on Graphs …, 2024 - proceedings.mlr.press
Learning models that execute algorithms can enable us to address a key problem in deep
learning: generalizing to out-of-distribution data. However, neural networks are currently …
learning: generalizing to out-of-distribution data. However, neural networks are currently …
Exploring the potential and limitations of ChatGPT for academic peer-reviewed writing: Addressing linguistic injustice and ethical concerns
ChatGPT is a language model created by OpenAI, utilising neural networks and the
transformer architecture for Natural Language Processing (NLP) tasks. The model's …
transformer architecture for Natural Language Processing (NLP) tasks. The model's …
Transferable Neural WAN TE for Changing Topologies
Recently, researchers have proposed ML-driven traffic engineering (TE) schemes where a
neural network model is used to produce TE decisions in lieu of conventional optimization …
neural network model is used to produce TE decisions in lieu of conventional optimization …
Salsa-clrs: A sparse and scalable benchmark for algorithmic reasoning
We introduce an extension to the CLRS algorithmic learning benchmark, prioritizing
scalability and the utilization of sparse representations. Many algorithms in CLRS require …
scalability and the utilization of sparse representations. Many algorithms in CLRS require …