Asynchronous algorithmic alignment with cocycles

AJ Dudzik, T von Glehn, R Pascanu… - Learning on Graphs …, 2024 - proceedings.mlr.press
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 …

Spatio-Temporal Graphical Counterfactuals: An Overview

M Kang, D Chen, Z Pu, J Gao, W Yu - arXiv preprint arXiv:2407.01875, 2024 - arxiv.org
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 …

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 …

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 …

On the markov property of neural algorithmic reasoning: Analyses and methods

M Bohde, M Liu, A Saxton, S Ji - arXiv preprint arXiv:2403.04929, 2024 - arxiv.org
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 …

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 …

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 …

Exploring the potential and limitations of ChatGPT for academic peer-reviewed writing: Addressing linguistic injustice and ethical concerns

AMY Tai, M Meyer, M Varidel, A Prodan… - Journal of Academic …, 2023 - journal.aall.org.au
ChatGPT is a language model created by OpenAI, utilising neural networks and the
transformer architecture for Natural Language Processing (NLP) tasks. The model's …

Transferable Neural WAN TE for Changing Topologies

AAR AlQiam, Y Yao, Z Wang, SS Ahuja… - Proceedings of the …, 2024 - dl.acm.org
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 …

Salsa-clrs: A sparse and scalable benchmark for algorithmic reasoning

J Minder, F Grötschla, J Mathys… - arXiv preprint arXiv …, 2023 - arxiv.org
We introduce an extension to the CLRS algorithmic learning benchmark, prioritizing
scalability and the utilization of sparse representations. Many algorithms in CLRS require …