Buchumschlag

Simulation of Graph Algorithms with Looped Transformers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	de Luca, Artur Back, Fountoulakis, Kimon
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Artificial Intelligence Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Positional Attention: Expressivity and Learnability of Algorithmic Computation
von: de Luca, Artur Back, et al.
Veröffentlicht: (2024)

Complexity of Classical Acceleration for $\ell_1$-Regularized PageRank
von: Fountoulakis, Kimon, et al.
Veröffentlicht: (2026)

Learning-Based Algorithms for Graph Searching Problems
von: DePavia, Adela Frances, et al.
Veröffentlicht: (2024)

An Algorithm for Learning Smaller Representations of Models With Scarce Data
von: de Wynter, Adrian
Veröffentlicht: (2020)

Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs
von: Wienöbst, Marcel, et al.
Veröffentlicht: (2022)

Fast EXP3 Algorithms
von: Sato, Ryoma, et al.
Veröffentlicht: (2025)

On Tradeoffs in Learning-Augmented Algorithms
von: Benomar, Ziyad, et al.
Veröffentlicht: (2025)

Learning to Execute Graph Algorithms Exactly with Graph Neural Networks
von: Qharabagh, Muhammad Fetrat, et al.
Veröffentlicht: (2026)

Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
von: Li, Dongyue, et al.
Veröffentlicht: (2025)

Pareto Optimal Algorithmic Recourse in Multi-cost Function
von: Chen, Wen-Ling, et al.
Veröffentlicht: (2025)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
von: Sun, Yiwen, et al.
Veröffentlicht: (2024)

AlgoSelect: Universal Algorithm Selection via the Comb Operator
von: Yao, Jasper
Veröffentlicht: (2025)

Are Graph Neural Networks Optimal Approximation Algorithms?
von: Yau, Morris, et al.
Veröffentlicht: (2023)

Efficient Detection of Commutative Factors in Factor Graphs
von: Luttermann, Malte, et al.
Veröffentlicht: (2024)

Optimizing Text Search: A Novel Pattern Matching Algorithm Based on Ukkonen's Approach
von: Guan, Xinyu, et al.
Veröffentlicht: (2025)

A Fixed-Parameter Tractable Algorithm for Counting Markov Equivalence Classes with the same Skeleton
von: Sharma, Vidya Sagar
Veröffentlicht: (2023)

On the Detection of Commutative Factors in Factor Graphs: Necessary and Sufficient Conditions
von: Luttermann, Malte, et al.
Veröffentlicht: (2026)

Estimating Causal Effects in Partially Directed Parametric Causal Factor Graphs
von: Luttermann, Malte, et al.
Veröffentlicht: (2024)

Self-Supervised Graph Learning via Spectral Bootstrapping and Laplacian-Based Augmentations
von: Bini, Lorenzo, et al.
Veröffentlicht: (2025)

Rethinking Flexible Graph Similarity Computation: One-step Alignment with Global Guidance
von: Liu, Zhouyang, et al.
Veröffentlicht: (2025)

Prior Knowledge Makes It Possible: From Sublinear Graph Algorithms to LLM Test-Time Methods
von: Blum, Avrim, et al.
Veröffentlicht: (2025)

Linear-Time Primitives for Algorithm Development in Graphical Causal Inference
von: Wienöbst, Marcel, et al.
Veröffentlicht: (2025)

Which Algorithms Can Graph Neural Networks Learn?
von: Wittig, Solveig, et al.
Veröffentlicht: (2026)

GateLoop: Fully Data-Controlled Linear Recurrence for Sequence Modeling
von: Katsch, Tobias
Veröffentlicht: (2023)

Asynchronous Algorithmic Alignment with Cocycles
von: Dudzik, Andrew, et al.
Veröffentlicht: (2023)

Causal Equal Protection as Algorithmic Fairness
von: Di Bello, Marcello, et al.
Veröffentlicht: (2024)

The CLRS-Text Algorithmic Reasoning Language Benchmark
von: Markeeva, Larisa, et al.
Veröffentlicht: (2024)

Scalable Algorithms for Individual Preference Stable Clustering
von: Mosenzon, Ron, et al.
Veröffentlicht: (2024)

Compression Barriers for Autoregressive Transformers
von: Haris, Themistoklis, et al.
Veröffentlicht: (2025)

Discovering Data Structures: Nearest Neighbor Search and Beyond
von: Salemohamed, Omar, et al.
Veröffentlicht: (2024)

Optimal Survival Trees: A Dynamic Programming Approach
von: Huisman, Tim, et al.
Veröffentlicht: (2024)

Mini-Batch Kernel $k$-means
von: Jourdan, Ben, et al.
Veröffentlicht: (2024)

Model Stealing for Any Low-Rank Language Model
von: Liu, Allen, et al.
Veröffentlicht: (2024)

Block-Diagonal Guided DBSCAN Clustering
von: Zhao, Weibing
Veröffentlicht: (2024)

Contract Scheduling with Distributional and Multiple Advice
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)

SubGen: Token Generation in Sublinear Time and Memory
von: Zandieh, Amir, et al.
Veröffentlicht: (2024)

Online bipartite matching with imperfect advice
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover
von: Harris, Blake, et al.
Veröffentlicht: (2024)

Learning-Augmented Priority Queues
von: Benomar, Ziyad, et al.
Veröffentlicht: (2024)

Constructing Decision Trees from Data Streams
von: Pham, Huy, et al.
Veröffentlicht: (2024)