Relative Entropy Estimation in Function Space: Theory and Applications to Trajectory Inference

arXiv cs.LG / 4/23/2026

📰 NewsIdeas & Deep AnalysisModels & Research

Key Points

  • The paper addresses Trajectory Inference (TI), aiming to recover latent dynamical processes from snapshot data where only independent samples from time-indexed marginals are available.
  • It proposes a general framework to estimate Kullback–Leibler (KL) divergence between probability measures defined over function (path) space using a scalable, data-driven estimator.
  • Benchmark experiments show the estimated functional KL closely matches analytic KL, supporting the estimator’s accuracy.
  • When applied to synthetic and real scRNA-seq datasets, the authors find that existing evaluation metrics can produce inconsistent judgments, while path-space KL provides a more coherent and principled way to compare TI methods—especially in sparsely sampled or missing-data regions.
  • The work argues that functional KL is an effective evaluation criterion for trajectory inference under partial observability and non-identifiability from finite marginals.

Abstract

Trajectory Inference (TI) seeks to recover latent dynamical processes from snapshot data, where only independent samples from time-indexed marginals are observed. In applications such as single-cell genomics, destructive measurements make path-space laws non-identifiable from finitely many marginals, leaving held-out marginal prediction as the dominant but limited evaluation protocol. We introduce a general framework for estimating the Kullback-Leibler divergence (KL) divergence between probability measures on function space, yielding a tractable, data-driven estimator that is scalable to realistic snapshot datasets. We validate the accuracy of our estimator on a benchmark suite, where the estimated functional KL closely matches the analytic KL. Applying this framework to synthetic and real scRNA-seq datasets, we show that current evaluation metrics often give inconsistent assessments, whereas path-space KL enables a coherent comparison of trajectory inference methods and exposes discrepancies in inferred dynamics, especially in regions with sparse or missing data. These results support functional KL as a principled criterion for evaluating trajectory inference under partial observability.