Simulation of Graph Algorithms with Looped Transformers.

Artur Back de Luca Kimon Fountoulakis

Published in: CoRR (2024)

Keyphrases

graph theory
data structure
computationally efficient
machine learning algorithms
benchmark datasets
connected components
bipartite graph
breadth first search
np hard
computational cost
graphical models
theoretical analysis
orders of magnitude
structured data
mathematical model