AutoDiscovery: Open-ended Scientific Discovery via Bayesian Surprise

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Agarwal, Dhruv, Majumder, Bodhisattwa Prasad, Adamson, Reece, Chakravorty, Megha, Gavireddy, Satvika Reddy, Parashar, Aditya, Surana, Harshit, Mishra, Bhavana Dalvi, McCallum, Andrew, Sabharwal, Ashish, Clark, Peter
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908828301262848
author Agarwal, Dhruv
Majumder, Bodhisattwa Prasad
Adamson, Reece
Chakravorty, Megha
Gavireddy, Satvika Reddy
Parashar, Aditya
Surana, Harshit
Mishra, Bhavana Dalvi
McCallum, Andrew
Sabharwal, Ashish
Clark, Peter
author_facet Agarwal, Dhruv
Majumder, Bodhisattwa Prasad
Adamson, Reece
Chakravorty, Megha
Gavireddy, Satvika Reddy
Parashar, Aditya
Surana, Harshit
Mishra, Bhavana Dalvi
McCallum, Andrew
Sabharwal, Ashish
Clark, Peter
contents The promise of autonomous scientific discovery (ASD) hinges not only on answering questions, but also on knowing which questions to ask. Most recent works in ASD explore the use of large language models (LLMs) in goal-driven settings, relying on human-specified research questions to guide hypothesis generation. However, scientific discovery may be accelerated further by allowing the AI system to drive exploration by its own criteria. The few existing approaches in open-ended ASD select hypotheses based on diversity heuristics or subjective proxies for human interestingness, but the former struggles to meaningfully navigate the typically vast hypothesis space, and the latter suffers from imprecise definitions. This paper presents AutoDiscovery -- a method for open-ended ASD that instead drives scientific exploration using Bayesian surprise. Here, we quantify the epistemic shift from the LLM's prior beliefs about a hypothesis to its posterior beliefs after gathering experimental results. To efficiently explore the space of nested hypotheses, our method employs a Monte Carlo tree search (MCTS) strategy with progressive widening using surprisal as the reward function. We evaluate AutoDiscovery in the setting of data-driven discovery across 21 real-world datasets spanning domains such as biology, economics, finance, and behavioral science. Our results demonstrate that under a fixed budget, AutoDiscovery substantially outperforms competitors by producing 5-29% more discoveries deemed surprising by the LLM. Our human evaluation further reveals that two-thirds of discoveries made by our system are surprising to domain experts as well, suggesting this is an important step towards building open-ended ASD systems.
format Preprint
id arxiv_https___arxiv_org_abs_2507_00310
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle AutoDiscovery: Open-ended Scientific Discovery via Bayesian Surprise
Agarwal, Dhruv
Majumder, Bodhisattwa Prasad
Adamson, Reece
Chakravorty, Megha
Gavireddy, Satvika Reddy
Parashar, Aditya
Surana, Harshit
Mishra, Bhavana Dalvi
McCallum, Andrew
Sabharwal, Ashish
Clark, Peter
Machine Learning
Artificial Intelligence
Computation and Language
The promise of autonomous scientific discovery (ASD) hinges not only on answering questions, but also on knowing which questions to ask. Most recent works in ASD explore the use of large language models (LLMs) in goal-driven settings, relying on human-specified research questions to guide hypothesis generation. However, scientific discovery may be accelerated further by allowing the AI system to drive exploration by its own criteria. The few existing approaches in open-ended ASD select hypotheses based on diversity heuristics or subjective proxies for human interestingness, but the former struggles to meaningfully navigate the typically vast hypothesis space, and the latter suffers from imprecise definitions. This paper presents AutoDiscovery -- a method for open-ended ASD that instead drives scientific exploration using Bayesian surprise. Here, we quantify the epistemic shift from the LLM's prior beliefs about a hypothesis to its posterior beliefs after gathering experimental results. To efficiently explore the space of nested hypotheses, our method employs a Monte Carlo tree search (MCTS) strategy with progressive widening using surprisal as the reward function. We evaluate AutoDiscovery in the setting of data-driven discovery across 21 real-world datasets spanning domains such as biology, economics, finance, and behavioral science. Our results demonstrate that under a fixed budget, AutoDiscovery substantially outperforms competitors by producing 5-29% more discoveries deemed surprising by the LLM. Our human evaluation further reveals that two-thirds of discoveries made by our system are surprising to domain experts as well, suggesting this is an important step towards building open-ended ASD systems.
title AutoDiscovery: Open-ended Scientific Discovery via Bayesian Surprise
topic Machine Learning
Artificial Intelligence
Computation and Language
url https://arxiv.org/abs/2507.00310