AInstein: Assessing the Feasibility of AI-Generated Approaches to Research Problems
Shambhavi Mishra, Gaurav Sahu, Marco Pedersoli, Laurent Charlin, Jose Dolz, Christopher Pal
TL;DR
AInstein systematically tests whether large language models can solve AI research problems using only their parametric knowledge, by decoupling problem extraction from solution generation and enforcing iterative critique loops that mimic scientific review. The framework is evaluated on 1,214 ICLR 2025 abstracts, using an LLM-as-judge to score problem quality via a deficit metric $d$ and solution quality via a $Feasibility,Completeness,Novelty$ rubric, plus embedding- and human-verified ELO rankings. Results show that the internal model capability is the dominant predictor of success (e.g., internal GPT-OSS-120B achieves high SRs, while external pairings matter less), but Rediscovery dramatically drops under strict evaluation, whereas Novel & Valid proposals remain strong, illustrating a mix of genuine reasoning and creative problem-solving with framing sensitivity. The study provides large-scale evidence of latent reasoning in LLMs, highlights current limitations in robust autonomous problem solving, and introduces a rigorous methodological paradigm for future cross-domain evaluation of AI-driven discovery.
Abstract
Large language models (LLMs) demonstrate impressive capabilities across a wide range of tasks, yet it remains unclear whether such success reflects genuine reasoning or sophisticated recall. We introduce AInstein, a framework for testing whether LLMs can generate valid solutions to AI research problems using only their pretrained parametric knowledge -- without domain-specific fine-tuning, retrieval augmentation, or other external aids. Our approach extracts distilled problem statements from high-quality ICLR 2025 submissions, then tasks specialized solver agents with proposing and refining technical solutions through iterative critique loops, mimicking the cycles of proposal, review, and revision central to scientific inquiry. We evaluate AInstein on 1,214 ICLR papers stratified by acceptance tier (Oral, Spotlight, Poster), using an LLM-as-a-judge paradigm guided by a structured rubric, complemented by targeted manual checks. Performance is assessed with three metrics: Success Rate (does the solution address the problem?), Rediscovery (does it align with human-proposed methods?), and Novelty (does it yield valid, original approaches?). Our results reveal that while LLMs can rediscover feasible solutions and occasionally propose creative alternatives, their problem-solving ability remains fragile and highly sensitive to framing. These findings provide the first large-scale evidence on the extent to which LLMs can act as autonomous scientific problem-solvers, highlighting both their latent potential and their current limitations.
