Active Timepoint Selection for Learning Measure-Valued Trajectories

Nicolas Huynh, Mihaela van der Schaar · 2026

Read Active Timepoint Selection for Learning Measure-Valued Trajectories by Nicolas Huynh, Mihaela van der Schaar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30625.txt.

Introduction

Huynh and van der Schaar choose measurement times for learning probability paths from sparse snapshots, a core problem in single-cell biology where sampling destroys cells and sequencing costs run high. Targets live in infinite-dimensional Wasserstein space, where standard Euclidean metrics fail and current interpolations lack uncertainty estimates. Mapping snapshots into a tangent space via linearized optimal transport, they build a Gaussian-process surrogate for the probability path and an acquisition policy that picks times to minimize uncertainty. Their policy beats uncertainty-blind baselines on synthetic and real data.

Catalog record

CREATORNicolas Huynh, Mihaela van der Schaar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64371
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.30625

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Active Timepoint Selection for Learning Measure-Valued Trajectories Nicolas Huynh, Mihaela van der Schaar Abstract Inferring continuous probability paths from sparse snapshots is a fundamental challenge in domains like single-cell biology, where high-fidelity data acquisition is often destructive and constrained by prohibitive sequencing costs. This motivates the need for active learning strategies to strategically select optimal measurement times. However, designing active learning policies for this setting remains an open problem: the target objects reside on the infinite dimensional Wasserstein space where standard Euclidean metrics are ill-defined, and current interpolation methods lack epistemic uncertainty quantification. We introduce a framework which extends active experimentation to the space of measures. By leveraging Linearized Optimal Transport (LOT), we map distributional snapshots into a tangent space amenable to Gaussian Process modeling, allowing us to construct a tractable probabilistic surrogate for the underlying probability path. This yields an acquisition policy that iteratively selects measurement times to minimize uncertainty. Empirical results demonstrate that our strategy outperforms uncertainty-agnostic baselines on both synthetic and real-world datasets. 1 Introduction Measure-valued trajectories. Inferring the temporal evolution of a probability distribution (i.e., a probability path \{\mu_{t}\}_{t\in[0,1]} ) is a fundamental challenge across scientific domains, ranging from fluid dynamics ( 3 ) to macroeconomics ( 1 ) . This problem is particularly acute in single-cell biology ( 29 ) , where cellular differentiation is modeled as a dynamic process in the high-dimensional space of gene expressions ( 27 ) . In such settings, full continuous trajectories are often not observable. Instead, we only have limited access to destructive snapshots, which are empirical measures at discrete time points. The central task is therefore one of distributional interpolation : recovering the underlying continuous trajectory t\mapsto\mu_{t} given a finite set of observed marginals at different timepoints. Active timepoint selection. In practice, however, data acquisition is severely constrained by cost. For instance, in single-cell transcriptomics, generating high-fidelity snapshots entails destructive sampling and incurs significant expenses, i.e. often thousands of dollars per time point ( 33 ) , which precludes dense temporal sampling. Under such budgetary limits, the timing of observations becomes critical. This motivates an active learning framework for measure-valued processes, designed to iteratively select the next time t^{*}\in[0,1] to take a measurement that best contributes to estimating the underlying probability path given the past observations 1 1 1 The intended regime of our work is active acquisition with expensive snapshots, not real-time selection. . Challenges. In this setting, active learning presents distinct challenges. First, the geometry of the output space is inherently non-Euclidean. Standard active learning methods, such as those based on Gaussian Processes (GPs) ( 22 ; 32 ) , assume vector-valued outputs equipped with Euclidean metrics. In contrast, probability measures live in a nonlinear space that is more naturally described by Wasserstein geometry ( 2 ) . Second, this makes uncertainty quantification over measures particularly challenging. Active learning for regression and classification typically relies on acquisition functions that require a notion of epistemic uncertainty, but such uncertainty is not readily available in current distribution interpolation methods ( 14 ; 20 ) . Finally, measure-valued dynamics are often strongly non-stationary. For example, cellular development can vary dramatically in speed: extended periods of homeostasis may be punctuated by rapid, transient branching events ( 7 ) . As a result, uniformly spaced acquisition times can be highly suboptimal. Method. We propose an active timepoint selection strategy for measure-valued trajectories that addresses the challenges above. Our key idea is to linearize the Wasserstein space by lifting each observed snapshot \mu_{t} to a tangent space. Concretely, we use Linearized Optimal Transport (LOT) ( 31 ; 30 ) to map \mu_{t} to a tangent vector at a fixed reference measure. We then compress these tangent vectors into a low-dimensional representation and place a warped Gaussian Process (GP) prior over the resulting temporal coefficients. The GP posterior induces a practical surrogate for epistemic uncertainty, while the warping accounts for non-stationary dynamics by allowing time to be reparameterized. Finally, we leverage the GP’s quantified epistemic uncertainty to determine the next time point, t^{*} , at which to take a measurement. Contributions. Conceptually , we formulate the problem of active learning for measure-valued trajectories, extending active experimentation to the space of measures. Technically , we construct a tractable probabilistic surrogate in the Wasserstein space by combining Linearized Optimal Transport with multi-output Gaussian Processes. Empirically , we demonstrate that our acquisition strategy outperforms uniform and random baselines on both synthetic and real-world datasets. 2 Related Work Active learning. Active learning is well-established for scalar or categorical targets in Euclidean spaces. Early and widely used heuristics include uncertainty sampling , which queries points with maximal predictive ambiguity ( 13 ) , and query-by-committee ( 23 ) . A complementary Bayesian perspective casts acquisition as optimal experimental design, choosing inputs that maximize expected information gain ( 8 ) . Other works extend uncertainty and information-based acquisition to deep models using approximate Bayesian inference (e.g., MC dropout ( 6 ) ). More closely related is ( 24 ) , which actively select timepoints to better fit Euclidean-valued gene-expression curves. However, none of these works tackles active learning in the space of distributions, which is our focus. Distribution regression. A related (but directionally reversed) line of work studies distribution regression , where the input is probability measures and the output lies in \mathbb{R}^{d} (or a Hilbert space). Classical approaches embed input distributions into an RKHS via kernel mean embeddings and then perform (kernel) regression ( 18 ; 25 ; 17 ; 11 ) . In contrast, our setting treats time as the covariate and the output as a distribution. This connects more directly to distributional interpolation and trajectory inference methods that learn probability flows or stochastic processes consistent with observed marginals, including flow-matching and score-matching formulations, multi-marginal extensions, and Schrödinger-bridge–based approaches ( 14 ; 26 ; 12 ) . However, these methods are primarily reconstruction methods: given fixed snapshots, they typically return a single learned probability flow or fitted stochastic dynamics, and hence a single induced marginal path. By contrast, active acquisition requires epistemic uncertainty over plausible probability paths in order to decide which time point to measure next. Our framework models this uncertainty, making it suitable for active learning. Linearized Optimal Transport (LOT). LOT embeds measures into the tangent space of a reference distribution ( 31 ; 9 ) . This technique has proven powerful for pattern recognition tasks on measures, such as classification and barycenter estimation, by enabling the use of linear classifiers and regression in the tangent plane ( 16 ) . However, none of these works focus on the active learning problem with measure-valued trajectories, which requires providing a notion of uncertainty that we introduce in this work. 3 Problem Setup 3.1 Regression in the space of distributions Notations. Let \mathcal{X}\subseteq\mathbb{R}^{d} be a feature space. We consider a probability path, i.e., a time-varying function in the space of probability measures \mu:[0,1]\to\mathcal{P}_{2}(\mathcal{X}) . For notational convenience, in what follows we denote the measure at time t by \mu_{t} instead of \mu(t) , and note that the maximum time can be set to an arbitrary t_{\text{max}} after scaling. \mathcal{P}_{2}(\mathcal{X}) denotes the space of probability measures on \mathcal{X} with finite second moments, defined as: \mathcal{P}_{2}(\mathcal{X}):=\left\{\rho\in\mathcal{P}(\mathcal{X}):\int_{\mathcal{X}}\|x\|^{2}\,\mathrm{d}\rho(x)<\infty\right\} (1) A natural

Read the complete text