The inspection paradox in stochastic resetting

Abstract

The remaining travel time of a plane shortens with every minute that passes from its departure, and a flame diminishes a candle with every second it burns. Such everyday occurrences bias us to think that processes which have already begun will end before those which have just started. Yet, the inspection paradox teaches us that the converse can also happen when randomness is at play. The paradox comes from probability theory, where it is often illustrated by measuring how long passengers wait upon arriving at a bus stop at a random time. Interestingly, such passengers may on average wait longer than the mean time between bus arrivals -- a counter-intuitive result, since one expects to wait less when coming some time after the previous bus departed. In this \textit{viewpoint}, we review the inspection paradox and its origins. The insight gained is then used to explain why, in some situations, stochastic resetting expedites the completion of random processes. Importantly, this is done with elementary mathematical tools which help develop a probabilistic intuition for stochastic resetting and how it works. This viewpoint can thus be used as an accessible introduction to the subject.

arXiv commentA viewpoint on the connection between the inspection paradox and stochastic resetting

References in corpus (114)

• Efficient Immunization Strategies for Computer Networks and Populations
• Diffusion with Stochastic Resetting
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• Single particle tracking in systems showing anomalous diffusion: the role of weak ergodicity breaking
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• Excitation lines and the breakdown of Stokes-Einstein relations in supercooled liquids
• Diffusion in a potential landscape with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Diffusion with resetting in arbitrary spatial dimension
• Extreme value statistics of correlated random variables: a pedagogical review
• Stochastic resetting in backtrack recovery by RNA polymerases
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Diffusion with stochastic resetting at power-law times
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Fluctuating interfaces subject to stochastic resetting
• First passage under stochastic resetting in an interval
• The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
• Optimal first arrival times in Lévy flights with resetting
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Boosting search by rare events
• Stochastic thermodynamics of resetting
• Aging Continuous Time Random Walks
• Stochastic Search with Poisson and Deterministic Resetting
• Search with home returns provides advantage under high uncertainty
• Large deviations for Markov processes with resetting
• Restart could optimize the probability of success in a Bernoulli trial
• Resetting processes with non-instanteneous return
• Effects of refractory period on stochastic resetting
• First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
• Work fluctuations and Jarzynski equality in stochastic resetting
• From the area under the Bessel excursion to anomalous diffusion of cold atoms
• Statistical mechanics of the coagulation-diffusion process with a stochastic reset
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Dynamical Exchanges in Facilitated Models of Supercooled liquids
• Single-molecule theory of enzymatic inhibition predicts the emergence of inhibitor-activator duality
• Diffusion with resetting in a logarithmic potential
• Optimization in First-Passage Resetting
• Landau theory of restart transitions
• Random walks on networks with stochastic resetting
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• First passage under restart with branching
• Symmetric Exclusion Process under Stochastic Resetting
• Non-renewal resetting of scaled Brownian motion
• Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement
• Spatial extent of an outbreak in animal epidemics
• Diffusion with stochastic resetting is invariant to return speed
• Stochastic resetting with stochastic returns using external trap
• Ising model with stochastic resetting
• Run-and-Tumble particles in Two-dimensions under Stochastic Resetting
• Transport properties of random walks under stochastic non-instantaneous resetting
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Geometric Brownian Motion under Stochastic Resetting: A Stationary yet Non-ergodic Process
• Invariants of motion with stochastic resetting and space-time coupled returns
• On subdiffusive continuous time random walks with stochastic resetting
• Active Brownian Motion in two-dimensions under Stochastic Resetting
• Stochastic resetting in underdamped Brownian motion
• Properties of additive functionals of Brownian motion with resetting
• Intermittent resetting potentials
• Linear Response in Complex Systems: CTRW and the Fractional Fokker-Planck Equations
• Brownian motion under intermittent harmonic potentials
• A double-ended queue with catastrophes and repairs, and a jump-diffusion approximation
• Thermodynamic uncertainty relation for systems with unidirectional transitions
• Stochastic resetting by a random amplitude
• Extremal statistics for stochastic resetting systems
• Occupation time of a run-and-tumble particle with resetting
• Local time of diffusion with stochastic resetting
• Stochastic processes subject to a reset-and-residence mechanism: transport properties and first arrival statistics
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Space-dependent diffusion with stochastic resetting: A first-passage study
• Random acceleration process under stochastic resetting
• Stochastic resetting on comb-like structures
• Resetting with stochastic return through linear confining potential
• Aging power spectrum of membrane protein transport and other subordinated random walks
• Diffusive transport on networks with stochastic resetting to multiple nodes
• Continuous time random walks under power-law resetting
• Universal Order and Gap Statistics of Critical Branching Brownian Motion
• Continuous time random walks under Markovian resetting
• Renewal theory with fat tailed distributed sojourn times: typical versus rare
• Mean-performance of sharp restart I: Statistical roadmap
• Resetting transition is governed by an interplay between thermal and potential energy
• Diffusion with Local Resetting and Exclusion
• Diffusive search for a stochastically-gated target with resetting
• Random walks on complex networks with first-passage resetting
• Controlling particle currents with evaporation and resetting from an interval
• Asymmetric Stochastic Resetting: Modeling Catastrophic Events
• Mitigating long transient time in deterministic systems by resetting
• Stochastic resetting antiviral therapies prevents drug resistance development
• Anomalous diffusion in random-walks with memory-induced relocations
• Asymptotic analysis of extended two-dimensional narrow capture problems
• From laser cooling to aging: a unified Levy flight description
• Drift-diffusion on a Cayley tree with stochastic resetting: the localization-delocalization transition
• Accumulation time of stochastic processes with resetting
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• Zero-current Nonequilibrium State in Symmetric Exclusion Process with Dichotomous Stochastic Resetting
• Median and Mode in First Passage under Restart
• Mean-performance of Sharp Restart II: Inequality Roadmap
• Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
• Stochastic resetting in the Kramers problem: A Monte Carlo approach
• Non-linear diffusion with stochastic resetting
• Tail-behavior roadmap for sharp restart
• Random acceleration process on finite intervals under stochastic restarting
• Dichotomous flow with thermal diffusion and stochastic resetting
• Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests
• Autocorrelation functions and ergodicity in diffusion with stochastic resetting
• Continuous-Time Multi-Armed Bandits with Controlled Restarts
• The one-dimensional telegraphic process with noninstantaneous stochastic resetting
• Search of stochastically gated targets with diffusive particles under resetting
• Gaussian Process and Levy Walk under Stochastic Non-instantaneous Resetting and Stochastic Rest

Cited by in corpus (19)

• Extreme statistics and spacing distribution in a Brownian gas correlated by resetting
• First-passage Brownian functionals with stochastic resetting
• Stochastic Resetting for Enhanced Sampling
• Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
• Mitigating long queues and waiting times with service resetting
• Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Operationally Accessible Uncertainty Relations for Thermodynamically Consistent Semi-Markov Processes
• Random walks on complex networks under time-dependent stochastic resetting
• Resetting mediated navigation of active Brownian searcher in a homogeneous topography
• Intermittent relaxation and avalanches in extremely persistent active matter
• Striking universalities in stochastic resetting processes
• Diversity of Sharp Restart
• Entropy rate of random walks on complex networks under stochastic resetting
• Universal performance bounds of restart
• Entropy of Sharp Restart
• Continuous Gated First-Passage Processes
• Conditioned backward and forward times of diffusion with stochastic resetting: a renewal theory approach
• Winding number of a Brownian particle on a ring under stochastic resetting