Benchmarking GPT-4 on Algorithmic Problems: A Systematic Evaluation of Prompting Strategies

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Petruzzellis, Flavio, Testolin, Alberto, Sperduti, Alessandro
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866914866037522432
author Petruzzellis, Flavio
Testolin, Alberto
Sperduti, Alessandro
author_facet Petruzzellis, Flavio
Testolin, Alberto
Sperduti, Alessandro
contents Large Language Models (LLMs) have revolutionized the field of Natural Language Processing thanks to their ability to reuse knowledge acquired on massive text corpora on a wide variety of downstream tasks, with minimal (if any) tuning steps. At the same time, it has been repeatedly shown that LLMs lack systematic generalization, which allows to extrapolate the learned statistical regularities outside the training distribution. In this work, we offer a systematic benchmarking of GPT-4, one of the most advanced LLMs available, on three algorithmic tasks characterized by the possibility to control the problem difficulty with two parameters. We compare the performance of GPT-4 with that of its predecessor (GPT-3.5) and with a variant of the Transformer-Encoder architecture recently introduced to solve similar tasks, the Neural Data Router. We find that the deployment of advanced prompting techniques allows GPT-4 to reach superior accuracy on all tasks, demonstrating that state-of-the-art LLMs constitute a very strong baseline also in challenging tasks that require systematic generalization.
format Preprint
id arxiv_https___arxiv_org_abs_2402_17396
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Benchmarking GPT-4 on Algorithmic Problems: A Systematic Evaluation of Prompting Strategies
Petruzzellis, Flavio
Testolin, Alberto
Sperduti, Alessandro
Computation and Language
Artificial Intelligence
Neural and Evolutionary Computing
Large Language Models (LLMs) have revolutionized the field of Natural Language Processing thanks to their ability to reuse knowledge acquired on massive text corpora on a wide variety of downstream tasks, with minimal (if any) tuning steps. At the same time, it has been repeatedly shown that LLMs lack systematic generalization, which allows to extrapolate the learned statistical regularities outside the training distribution. In this work, we offer a systematic benchmarking of GPT-4, one of the most advanced LLMs available, on three algorithmic tasks characterized by the possibility to control the problem difficulty with two parameters. We compare the performance of GPT-4 with that of its predecessor (GPT-3.5) and with a variant of the Transformer-Encoder architecture recently introduced to solve similar tasks, the Neural Data Router. We find that the deployment of advanced prompting techniques allows GPT-4 to reach superior accuracy on all tasks, demonstrating that state-of-the-art LLMs constitute a very strong baseline also in challenging tasks that require systematic generalization.
title Benchmarking GPT-4 on Algorithmic Problems: A Systematic Evaluation of Prompting Strategies
topic Computation and Language
Artificial Intelligence
Neural and Evolutionary Computing
url https://arxiv.org/abs/2402.17396