Benchmarking ChatGPT on Algorithmic Reasoning
This work addresses the problem of algorithmic reasoning for AI researchers, showing incremental insights into neural network capabilities.
The researchers evaluated ChatGPT's ability to solve algorithmic problems from the CLRS benchmark suite, finding that it outperformed specialist GNN models by using Python to successfully solve these problems.
We evaluate ChatGPT's ability to solve algorithm problems from the CLRS benchmark suite that is designed for GNNs. The benchmark requires the use of a specified classical algorithm to solve a given problem. We find that ChatGPT outperforms specialist GNN models, using Python to successfully solve these problems. This raises new points in the discussion about learning algorithms with neural networks and how we think about what out of distribution testing looks like with web scale training data.