AIApr 29, 2024

PECC: Problem Extraction and Coding Challenges

arXiv:2404.18766v182 citationsh-index: 6Has CodeLREC
Originality Incremental advance
AI Analysis

This provides a framework to assess LLMs as universal problem solvers, though it is incremental as it builds on existing datasets.

The authors tackled the gap in evaluating large language models' ability to understand prose-style tasks and generate code by introducing PECC, a benchmark with 2396 problems from Advent of Code and Project Euler, finding that GPT-3.5-Turbo passed 50% of AoC challenges but only 8% on Euler problems.

Recent advancements in large language models (LLMs) have showcased their exceptional abilities across various tasks, such as code generation, problem-solving and reasoning. Existing benchmarks evaluate tasks in isolation, yet the extent to which LLMs can understand prose-style tasks, identify the underlying problems, and then generate appropriate code solutions is still unexplored. Addressing this gap, we introduce PECC, a novel benchmark derived from Advent Of Code (AoC) challenges and Project Euler, including 2396 problems. Unlike conventional benchmarks, PECC requires LLMs to interpret narrative-embedded problems, extract requirements, and generate executable code. A key feature of our dataset is the complexity added by natural language prompting in chat-based evaluations, mirroring real-world instruction ambiguities. Results show varying model performance between narrative and neutral problems, with specific challenges in the Euler math-based subset with GPT-3.5-Turbo passing 50% of the AoC challenges and only 8% on the Euler problems. By probing the limits of LLMs' capabilities, our benchmark provides a framework to monitor and assess the subsequent progress of LLMs as a universal problem solver.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes