• Corpus ID: 239016240

Variance Reduction in Stochastic Reaction Networks using Control Variates

  title={Variance Reduction in Stochastic Reaction Networks using Control Variates},
  author={Michael Backenk{\"o}hler and Luca Bortolussi and Verena Wolf},
Monte Carlo estimation in plays a crucial role in stochastic reaction networks. However, reducing the statistical uncertainty of the corresponding estimators requires sampling a large number of trajectories. We propose control variates based on the statistical moments of the process to reduce the estimators’ variances. We develop an algorithm that selects an efficient subset of infinitely many control variates. To this end, the algorithm uses resampling and a redundancy-aware greedy selection… 

Figures from this paper


Control Variates for Stochastic Simulation of Chemical Reaction Networks
A variance reduction technique based on control variates is proposed that exploits constraints on the statistical moments of the stochastic process to reduce the estimators' variances.
State-dependent biasing method for importance sampling in the weighted stochastic simulation algorithm.
A novel method where the biasing parameter is state-dependent is introduced, which features improved accuracy, efficiency, and robustness in the weighted stochastic simulation algorithm.
Guided proposals for efficient weighted stochastic simulation
This work leverages recent developments on simulation of conditioned jump processes to propose an importance density that is simple to implement and requires no tuning, and demonstrates superior performance over some existing approaches.
Low Variance Couplings for Stochastic Models of Intracellular Processes with Time-Dependent Rate Functions
The stacked coupling is introduced and is shown via a number of examples to provide an exceptionally low variance between the generated paths to facilitate the numerical computation of parametric sensitivities and the fast estimation of expectations via multilevel Monte Carlo methods.
Moment-Based Parameter Estimation for Stochastic Reaction Networks in Equilibrium
An inference procedure for stochastic models in equilibrium that is based on a moment matching scheme with optimal weighting and that can be used with high-throughput data like the one collected by flow cytometry is presented.
Statistical Results on Control Variables with Application to Queueing Network Simulation
The development and application of control variables for variance reduction in the simulation of a wide class of closed queueing networks is discussed and a result is given which quantifies the loss in variance reduction caused by the estimation of the optimum control coefficients.
Quasi-Monte Carlo Methods Applied to Tau-Leaping in Stochastic Biological Systems
This paper investigates the combination of (randomised) quasi-Monte Carlo methods with an efficient sample path simulation procedure, namely τ-leaping, and shows that this combination is often more effective than traditional Monte Carlo simulation in terms of the decay of statistical errors.
A convex approach to steady state moment analysis for stochastic chemical reactions
A convex optimization approach to quantifying the steady state moments of molecular copy counts with theoretical rigor is proposed and it is shown that the stochastic moments lie in a convex semi-algebraic set specified by linear matrix inequalities.
Large Sample Properties of Weighted Monte Carlo Estimators
It is shown that in the unbiased case, weighted Monte Carlo reduces asymptotic variance, and in the biased case the choice of objective function does matter, and that all convex objective functions within a large class produce estimators that are very close to each other in a strong sense.
Continuous approximation of collective system behaviour: A tutorial