Concentration of Empirical First-Passage Times
arXiv:2501.03810 · doi:10.1007/978-3-031-67802-8_2
Abstract
First-passage properties are central to the kinetics of target-search processes. Theoretical approaches so far primarily focused on predicting first-passage statistics for a given process or model. In practice, however, one faces the reverse problem of inferring first-passage statistics from, typically sub-sampled, experimental or simulation data. Obtaining trustworthy estimates from under-sampled data and unknown underlying dynamics remains a daunting task, and the assessment of the uncertainty is imperative. In this chapter, we highlight recent progress in understanding and controlling finite-sample effects in empirical first-passage times of reversible Markov processes. Precisely, we present concentration inequalities bounding from above the deviations of the sample mean for any sample size from the true mean first-passage time and construct non-asymptotic confidence intervals. Moreover, we present two-sided bounds on the range of fluctuations, i.e, deviations of the expected maximum and minimum from the mean in any given sample, which control uncertainty even in situations where the mean is a priori not a sufficient statistic.
25 pages, 5 figures, Chapter 2 in "Target Search Problems" edited by D. Grebenkov, R. Metzler, Gleb Oshanin (Springer Nature Switzerland, 2024)
References in corpus (26)
- First Passage Under Restart
- First order transition for the optimal search time of Lévy flights with resetting
- Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
- Stability of adhesion clusters under constant force
- Simple bounds on fluctuations and uncertainty relations for first-passage times of counting observables
- Mean first-passage times of non-Markovian random walkers in confinement
- Fundamental Bounds on First Passage Time Fluctuations for Currents
- Strong defocusing of molecular reaction times results from an interplay of geometry and reaction control
- Paradigm shift in diffusion-mediated surface phenomena
- Activated escape of a self-propelled particle from a metastable state
- Universal survival probability for a -dimensional run-and-tumble particle
- First detected arrival of a quantum walker on an infinite line
- Record statistics and persistence for a random walk with a drift
- Plasticity of hydrogen bond networks regulates mechanochemistry of cell adhesion complexes
- Simulating rare events using a Weighted Ensemble-based string method
- Persistence in nonequilibrium surface growth
- Stochastic Dynamics of Nanoparticle and Virus Uptake
- The first-passage area for drifted Brownian motion and the moments of the Airy distribution
- Extreme value statistics of ergodic Markov processes from first passage times in the large deviation limit
- Probability distribution of the boundary local time of reflected Brownian motion in Euclidean domains
- Infinite family of persistence exponents for interface fluctuations
- First hitting times to intermittent targets
- Diffusion through permeable interfaces: Fundamental equations and their application to first-passage and local time statistics
- Statistics of the first passage time of Brownian motion conditioned by maximum value or area
- Sampling Time Effects for Persistence and Survival in Step Structural Fluctuations
- Active Brownian Particles in a Circular Disk with an Absorbing Boundary