Pith. sign in

REVIEW 16 cited by

MapCoder: Multi-Agent Code Generation for Competitive Problem Solving

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2405.11403 v1 pith:ZHPZQDMA submitted 2024-05-18 cs.CL cs.AI

MapCoder: Multi-Agent Code Generation for Competitive Problem Solving

classification cs.CL cs.AI
keywords codegenerationmapcoderlanguageproblemsynthesisacrosscompetitive
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Code synthesis, which requires a deep understanding of complex natural language problem descriptions, generation of code instructions for complex algorithms and data structures, and the successful execution of comprehensive unit tests, presents a significant challenge. While large language models (LLMs) demonstrate impressive proficiency in natural language processing, their performance in code generation tasks remains limited. In this paper, we introduce a new approach to code generation tasks leveraging multi-agent prompting that uniquely replicates the full cycle of program synthesis as observed in human developers. Our framework, MapCoder, consists of four LLM agents specifically designed to emulate the stages of this cycle: recalling relevant examples, planning, code generation, and debugging. After conducting thorough experiments, with multiple LLM ablations and analyses across eight challenging competitive problem-solving and program synthesis benchmarks, MapCoder showcases remarkable code generation capabilities, achieving new state-of-the-art results (pass@1) on HumanEval (93.9%), MBPP (83.1%), APPS (22.0%), CodeContests (28.5%), and xCodeEval (45.3%). Moreover, our method consistently delivers superior performance across various programming languages and varying problem difficulties. We open-source our framework at https://github.com/Md-Ashraful-Pramanik/MapCoder.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 16 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. DecompRL: Solving Harder Problems by Learning Modular Code Generation

    cs.LG 2026-07 unverdicted novelty 7.0

    DecompRL is an RL method that learns modular code decomposition for LLMs, enabling exponential candidate generation via recombination to solve harder coding problems with lower GPU cost.

  2. ARIADNE: Agentic Reward-Informed Adaptive Decision Exploration via Blackboard-Driven MCTS for Competitive Program Generation

    cs.SE 2026-05 unverdicted novelty 7.0

    ARIADNE combines blackboard architecture with MCTS to coordinate strategy, code, test, evaluation, and repair stages, yielding higher Pass@1 scores than prior LLM baselines on APPS, CodeContests, and related benchmarks.

  3. BACE: LLM-based Code Generation through Bayesian Anchored Co-Evolution of Code and Test Populations

    cs.NE 2026-03 unverdicted novelty 7.0

    BACE reformulates LLM code synthesis as Bayesian co-evolution of code and test populations anchored on minimal public examples, achieving superior performance on LiveCodeBench v6.

  4. Debug2Fix: Can Interactive Debugging Help Coding Agents Fix More Bugs?

    cs.SE 2026-02 conditional novelty 7.0

    Debug2Fix integrates interactive debugging via subagents into coding agents, delivering >20% gains on GitBug-Java and SWE-Bench-Live while enabling weaker models to match stronger ones.

  5. SkillJect: Effectively Automating Skill-Based Prompt Injection for Skill-Enabled Agents

    cs.CR 2026-02 unverdicted novelty 7.0

    SkillJect automates creation of poisoned skills that outperform manual prompt injection by embedding payloads in helper scripts and using multi-agent feedback to refine instructions.

  6. Leveraging Trajectory Graphs for Pre-Execution Error Diagnosis in Agentic LLM Systems

    cs.AI 2026-07 conditional novelty 6.0

    Modeling agent trajectories as action-centric probabilistic graphs lets a GNN warn LLM agents of likely step-level errors before execution, improving pass ratio ~14.7% across four benchmarks.

  7. No Test Cases, No Problem: Distillation-Driven Code Generation for Scientific Workflows

    cs.SE 2026-04 unverdicted novelty 6.0

    MOSAIC generates executable scientific code without I/O test cases by combining student-teacher distillation with a consolidated context window to reduce hallucinations across subproblems.

  8. You Don't Need Public Tests to Generate Correct Code

    cs.SE 2026-04 unverdicted novelty 6.0

    DryRUN lets LLMs create their own test inputs and run internal simulations for self-correcting code generation, matching the performance of test-dependent methods like CodeSIM on LiveCodeBench without public tests or ...

  9. Aligned Agents, Biased Swarm: Measuring Bias Amplification in Multi-Agent Systems

    cs.MA 2026-04 unverdicted novelty 6.0

    Multi-agent systems amplify minor stochastic biases into systemic polarization via echo-chamber effects in structured workflows, even with neutral agents.

  10. MOSAIC: Multi-agent Orchestration for Task-Intelligent Scientific Coding

    cs.CL 2025-10 unverdicted novelty 6.0

    MOSAIC is a training-free multi-agent LLM framework with rationale, coding, reflection, and debugging agents plus a consolidated context window that outperforms prior methods on scientific coding benchmarks.

  11. MineValiCoder: Reliable Code Generation with Test Case Quality Mining and Bipartite Graph-Based Mutual Validation

    cs.SE 2026-07 conditional novelty 5.0

    A closed-loop test-driven framework - filter tests by LLM self-consistency, refine code in parallel, and select the winner by bipartite code-test mutual scoring - reaches 96.34% Pass@1 on HumanEval without human-writt...

  12. LLM Consortium for Software Design Refinement: A Controlled Experiment on Multi-Agent Collaboration Topologies

    cs.SE 2026-05 unverdicted novelty 5.0

    A 520-run factorial experiment ranks an adversarial rewrite topology highest and cross-model review second among 12 LLM collaboration structures for software design, with parallel merge performing worst.

  13. ATOM: Instantiating Budget-Controllable Multi-Agent Collaboration via Nucleus-Electron Hierarchy

    cs.MA 2026-05 unverdicted novelty 5.0

    ATOM uses a nucleus-electron hierarchy and task-driven RL to generate budget-controllable multi-agent collaboration graphs for LLMs, claiming SOTA performance with up to 30% better token efficiency on six benchmarks.

  14. A-ProS: Towards Reliable Autonomous Programming Through Multi-Model Feedback

    cs.SE 2026-05 unverdicted novelty 5.0

    A-ProS uses a hybrid multi-model feedback framework with stateful refinement to improve success rates on competitive programming problems, achieving over 2x gains compared to baseline agent loops.

  15. MARS: Multi-Agent Robotic System with Multimodal Large Language Models for Assistive Intelligence

    cs.RO 2025-11 unverdicted novelty 5.0

    MARS introduces a four-agent MLLM system for risk-aware planning and personalized assistance in home robotics, claiming superior performance over state-of-the-art multimodal models on multiple datasets.

  16. RELOOP: Recursive Retrieval with Multi-Hop Reasoner and Planners for Heterogeneous QA

    cs.CL 2025-10 unverdicted novelty 5.0

    RELOOP unifies retrieval across text, tables, and KGs via hierarchical sequences and dual-agent guided iteration, reporting EM/F1 gains over baselines on HotpotQA, HybridQA/TAT-QA, and MetaQA.