Stop Thinking, Just Do!

Sungsoo Kim's Blog

Accelerating New Algorithm Discovery with Language Models

tagsTags

15 November 2025


AlphaResearch: Accelerating New Algorithm Discovery with Language Models (Nov 2025)

Abstract

This paper introduces AlphaResearch, an autonomous research agent leveraging large language models (LLMs) to discover new algorithms for open-ended problems. It proposes a novel dual research environment combining execution-based verification with a simulated real-world peer-review system. AlphaResearch iteratively generates ideas, verifies them, and optimizes proposals. The paper also presents AlphaResearchComp, a new benchmark of eight open-ended algorithmic problems, showing AlphaResearch achieving best-of-known performance on one problem (‘packing circles’) and a 2/8 win rate against human researchers, demonstrating LLMs’ potential in accelerating algorithm discovery.

Key Topics:

  • Autonomous Research Agents
  • Algorithm Discovery
  • Large Language Models (LLMs)
  • Dual Research Environment
  • Program-based Verification
  • Peer Review Simulation
  • Open-ended Algorithmic Problems
  • AlphaResearchComp Benchmark
  • Packing Circles Problem