This work introduces the multi-path stacked coupling (MSC), a space-time Poisson construction that jointly generates any finite collection of parameterized paths and achieves the smallest root mean square error among the methods considered over the tested computational budgets.
Abstract
Stochastic reaction networks are continuous-time Markov chain models for interacting populations, with applications in biochemistry, epidemiology, ecology, and related areas. We study finite-difference sensitivity estimation when a single estimator requires several nearby parameterized paths. Existing variance-reducing couplings are typically pairwise, so that repeated use is either inefficient or requires application-specific choices in multi-path settings. We introduce the multi-path stacked coupling (MSC), a space-time Poisson construction that jointly generates any finite collection of parameterized paths. Each pairwise marginal of MSC has the same law as the corresponding split coupling pair, allowing existing variance bounds to transfer directly; in finite-state settings, we also obtain first-order expansions for the mean and second moment of finite-difference numerators. We apply MSC in three settings of practical importance: estimating many first derivatives simultaneously, estimating a single first derivative using a wider finite-difference stencil, and estimating higher-order derivatives. Numerical experiments on a processive phosphorylation network demonstrate strong performance in each of the three application areas considered, consistent with the theoretical advantages of MSC: across all three applications, MSC achieves the smallest root mean square error (RMSE) among the methods considered over the tested computational budgets.
This work develops efficient stochastic simulation algorithms for well-mixed non-Markovian stochastic reaction networks with stochastic delays that depend on system state and time and introduces a coupling scheme to generate exact non-Markovian sample paths that are positively correlated to an approximate non-Markovian...
Thomas P. Steele, D. J. Warne· PLoS Computational Biology· 0 citations
This paper provides the rigorous mathematical foundations and algorithmic details underlying the CPMC framework, and details a dynamic programming scheme to exactly implement complex boundary conditions - including patient-zero and macroscopic outbreak-size constraints - enabling the rejection-free generation of valid...
Thomas Barthel, Jiazheng Sun, Jhao-Hong Peng· 1 citation
This work exploits the affine state update to obtain the exact one-step conditional-mean sensitivity by differentiating normalized reaction propensities, and defines the propensity straight-through (PST) estimator, a temperature- and Gumbel-free path to scalable gradient-based learning through exact stochastic trajecto...
Moving probability distributions in the context of stochastic processes efficiently is central to modern generative modeling, uncertainty quantification, and control of large engineered systems. Most current methods generate temporal trajectories independently, leaving open whether the trajectories can cooperate throug...
Continuous-time multi-type branching processes are fundamental models for expanding and migrating populations with cancer evolution being a prototypical example. Inferring model parameters, like mutation and growth rates, from time-series count data requires efficient computation of population size distributions. Exist...
Xiang-Ge Luo, J. Kuipers, N. Beerenwinkel· 0 citations
A novel technique called conditional-path Monte Carlo (CPMC), inspired by loop algorithms from equilibrium condensed-matter physics, which generates a Markov chain of trajectories that all strictly respect the targeted macroscopic boundary conditions like the occurrence of a massive network failure.
Jiazheng Sun, James Moody, Thomas Barthel· 1 citation
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.