SALSA-CLRS: A Sparse and Scalable Benchmark for Algorithmic Reasoning

SALSA-CLRS: A Sparse and Scalable Benchmark for Algorithmic Reasoning

21 September 2023

Florian Grötschla

Roger Wattenhofer

Papers citing "SALSA-CLRS: A Sparse and Scalable Benchmark for Algorithmic Reasoning"

8 / 8 papers shown

Title
Beyond Interpolation: Extrapolative Reasoning with Reinforcement Learning and Graph Neural Networks Niccolò Grillo Andrea Toccaceli Joël Mathys Benjamin Estermann Stefania Fresca Roger Wattenhofer AI4CE LRM 94 0 0 06 Feb 2025
Positional Attention: Expressivity and Learnability of Algorithmic Computation Artur Back de Luca George Giapitzakis Shenghao Yang Petar Veličković K. Fountoulakis 34 0 0 02 Oct 2024
Algorithm-Informed Graph Neural Networks for Leakage Detection and Localization in Water Distribution Networks Zepeng Zhang Olga Fink GNN 24 1 0 05 Aug 2024
The CLRS-Text Algorithmic Reasoning Language Benchmark Larisa Markeeva Sean McLeish Borja Ibarz Wilfried Bounsi Olga Kozlova Alex Vitvitskyi Charles Blundell Tom Goldstein Avi Schwarzschild Petar Veličković LRM 25 12 0 06 Jun 2024
Benchmarking ChatGPT on Algorithmic Reasoning Sean McLeish Avi Schwarzschild Tom Goldstein AI4MH LRM 32 4 0 04 Apr 2024
Discrete Neural Algorithmic Reasoning Gleb Rodionov Liudmila Prokhorenkova OOD NAI 31 3 0 18 Feb 2024
Towards Better Out-of-Distribution Generalization of Neural Algorithmic Reasoning Tasks Sadegh Mahdavi Kevin Swersky Thomas Kipf Milad Hashemi Christos Thrampoulidis Renjie Liao LRM OOD NAI 38 26 0 01 Nov 2022
The CLRS Algorithmic Reasoning Benchmark Petar Velivcković Adria Puigdomenech Badia David Budden Razvan Pascanu Andrea Banino Mikhail Dashevskiy R. Hadsell Charles Blundell 151 86 0 31 May 2022