Evaluation-driven Scaling for Scientific Discovery

arXiv cs.LG / 4/22/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper addresses how to scale evaluation-driven trial-and-error loops used by language models in scientific discovery, where verifiers, simulators, and scoring functions provide feedback on candidate solutions.
  • It proposes SimpleTES (Simple Test-time Evaluation-driven Scaling), a general framework that combines parallel exploration, feedback-driven refinement, and local selection to increase performance in a principled way.
  • Across 21 scientific problems in six domains using gpt-oss models, SimpleTES finds state-of-the-art solutions and beats both frontier-model baselines and more complex optimization pipelines.
  • The work reports concrete wins including over 2× speedup of LASSO, 24.5% reduction in quantum gate overhead via routing policies, and discovery of new Erdős minimum overlap constructions surpassing prior best-known results.
  • SimpleTES also generates trajectory-level histories that can supervise feedback-driven learning, improving efficiency on known tasks and enabling generalization to unseen problems after post-training.

Abstract

Language models are increasingly used in scientific discovery to generate hypotheses, propose candidate solutions, implement systems, and iteratively refine them. At the core of these trial-and-error loops lies evaluation: the process of obtaining feedback on candidate solutions via verifiers, simulators, or task-specific scoring functions. While prior work has highlighted the importance of evaluation, it has not explicitly formulated the problem of how evaluation-driven discovery loops can be scaled up in a principled and effective manner to push the boundaries of scientific discovery, a problem this paper seeks to address. We introduce Simple Test-time Evaluation-driven Scaling (SimpleTES), a general framework that strategically combines parallel exploration, feedback-driven refinement, and local selection, revealing substantial gains unlocked by scaling evaluation-driven discovery loops along the right dimensions. Across 21 scientific problems spanning six domains, SimpleTES discovers state-of-the-art solutions using gpt-oss models, consistently outperforming both frontier-model baselines and sophisticated optimization pipelines. Particularly, we sped up the widely used LASSO algorithm by over 2x, designed quantum circuit routing policies that reduce gate overhead by 24.5%, and discovered new Erdos minimum overlap constructions that surpass the best-known results. Beyond novel discoveries, SimpleTES produces trajectory-level histories that naturally supervise feedback-driven learning. When post-trained on successful trajectories, models not only improve efficiency on seen problems but also generalize to unseen problems, discovering solutions that base models fail to uncover. Together, our results establish effective evaluation-driven loop scaling as a central axis for advancing LLM-driven scientific discovery, and provide a simple yet practical framework for realizing these gains.