2611.12692

Total: 1

#1 Renewal Bias in Parallel Simulations of Absorbing Processes [PDF] [Copy] [Kimi] [REL]

Authors: Sandro M. Reia, José F. Fontanari

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.

Subjects: Statistical Mechanics , Computational Physics

Publish: 2026-11-09 16:52:18 UTC