arXiv · 2611.12692
Renewal Bias in Parallel Simulations of Absorbing Processes
Abstract
Asynchronous parallel simulations of stochastic processes with absorbing states can exhibit systematic sampling bias when trajectory durations depend on their eventual absorbing outcomes. Workers that continuously restart upon absorption preferentially record rapidly terminating trajectories within a fixed computational budget, distorting the observed ensemble statistics. We investigate this effect using a minimal renewal model with two absorbing states and state-dependent exponential durations. Renewal theory yields exact expressions for the expected number and composition of completed trajectories, showing that the resulting bias decreases algebraically with execution time but persists as the number of parallel workers increases at fixed budget. We compare continuous sampling with First-Trajectory Filtering, which retains only the initial trajectory attempted by each worker. Although finite execution deadlines introduce residual censoring bias, this bias decreases exponentially with the computational budget. An analytical mean-squared error calculation reveals budget-dependent crossover worker allocations beyond which First-Trajectory Filtering becomes more accurate despite collecting fewer trajectories. We also examine the limitations of statistical inference under severe censoring when the absorbing-state probabilities and characteristic durations are unknown. Finally, simulations of the Axelrod model near its nonequilibrium transition demonstrate the preferential sampling of rapidly absorbing fragmented configurations, illustrating the relevance of the renewal mechanism in a spatially interacting system. Our results show that increasing computational throughput does not necessarily improve statistical accuracy and highlight the importance of accounting for trajectory-duration heterogeneity in parallel simulations of absorbing processes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Sandro M. Reia, José F. Fontanari. 2026-11-09. Renewal Bias in Parallel Simulations of Absorbing Processes. https://arxiv.science/abs/2611.12692
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.