cs.LGMar 4, 2026

MOOSE-Star: Unlocking Tractable Training for Scientific Discovery by Breaking the Complexity Barrier

Authors: Zonglin Yang, Lidong Bing

Organizations: MiroMind AI

Abstract

While large language models (LLMs) show promise in scientific discovery, existing research focuses on inference or feedback-driven training, leaving the direct modeling of the generative reasoning process, P(hypothesis∣background)P(\text{hypothesis}|\text{background}) (P(h∣b)P(h|b)), unexplored. We demonstrate that directly training P(h∣b)P(h|b) is mathematically intractable due to the combinatorial complexity (O(Nk)O(N^k)) inherent in retrieving and composing inspirations from a vast knowledge base. To break this barrier, we introduce MOOSE-Star, a unified framework that enables tractable and scalable training of P(h∣b)P(h|b), while supporting more scalable inference. In the best case, MOOSE-Star reduces complexity from exponential to logarithmic (O(log⁡N)O(\log N)) by (1) training on decomposed subtasks derived from the probabilistic equation of discovery, (2) employing motivation-guided hierarchical search to enable logarithmic retrieval and prune irrelevant subspaces, and (3) utilizing bounded composition for robustness against retrieval noise. To facilitate this, we release TOMATO-Star, a dataset of 108,717 decomposed papers (38,400 GPU hours) for training. Empirically, MOOSE-Star scales continuously with training data and inference budget, whereas direct brute-force sampling hits a complexity wall.

Figures & tables

Appendix figures & tables7 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. MoRI: Learning Motivation-Grounded Reasoning for Scientific Ideation in Large Language Models

    Mar 19, 2026Chenyang Gu, Jiahao Cheng, Meicong Zhang +3Scientific Reasoning in Language ModelsLarge Language Model-Guided Scientific Discovery

  2. Evidence-Informed LLM Beliefs for Continual Scientific Discovery

    Jun 28, 2026Dhruv Agarwal, Reece Adamson, Andrew McCallum +3Scientific Hypothesis GenerationBelief Updating in LLMs