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

Julian Minder, Florian Grötschla, Joël Mathys +1

We introduce an extension to the CLRS algorithmic learning benchmark, prioritizing scalability and the utilization of sparse representations. Many algorithms in CLRS require global…