English

In-Context Learning for Pure Exploration in Continuous Spaces

Machine Learning 2026-02-23 v1 Artificial Intelligence

Abstract

In active sequential testing, also termed pure exploration, a learner is tasked with the goal to adaptively acquire information so as to identify an unknown ground-truth hypothesis with as few queries as possible. This problem, originally studied by Chernoff in 1959, has several applications: classical formulations include Best-Arm Identification (BAI) in bandits, where actions index hypotheses, and generalized search problems, where strategically chosen queries reveal partial information about a hidden label. In many modern settings, however, the hypothesis space is continuous and naturally coincides with the query/action space: for example, identifying an optimal action in a continuous-armed bandit, localizing an ϵ\epsilon-ball contained in a target region, or estimating the minimizer of an unknown function from a sequence of observations. In this work, we study pure exploration in such continuous spaces and introduce Continuous In-Context Pure Exploration for this regime. We introduce C-ICPE-TS, an algorithm that meta-trains deep neural policies to map observation histories to (i) the next continuous query action and (ii) a predicted hypothesis, thereby learning transferable sequential testing strategies directly from data. At inference time, C-ICPE-TS actively gathers evidence on previously unseen tasks and infers the true hypothesis without parameter updates or explicit hand-crafted information models. We validate C-ICPE-TS across a range of benchmarks, spanning continuous best-arm identification, region localization, and function minimizer identification.

Keywords

Cite

@article{arxiv.2602.17976,
  title  = {In-Context Learning for Pure Exploration in Continuous Spaces},
  author = {Alessio Russo and Yin-Ching Lee and Ryan Welch and Aldo Pacchiano},
  journal= {arXiv preprint arXiv:2602.17976},
  year   = {2026}
}
R2 v1 2026-07-01T10:43:49.926Z