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.
arXiv comment25 pages, 5 figures, Chapter 2 in "Target Search Problems" edited by D. Grebenkov, R. Metzler, Gleb Oshanin (Springer Nature Switzerland, 2024)
References in corpus (72)
- Stochastic thermodynamics, fluctuation theorems, and molecular machines
- Forecast and Control of Epidemics in a Globalized World
- Diffusion with Stochastic Resetting
- Intermittent search strategies
- Stochastic Resetting and Applications
- Persistence and First-Passage Properties in Non-equilibrium Systems
- First Passage Under Restart
- Geometry-controlled kinetics
- 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
- Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
- Stability of adhesion clusters under constant force
- Stochastic resetting in backtrack recovery by RNA polymerases
- Simple bounds on fluctuations and uncertainty relations for first-passage times of counting observables
- First passages in bounded domains: When is the mean first passage time meaningful?
- Mean first-passage times of non-Markovian random walkers in confinement
- Direct Measurement of Kramers Turnover with a Levitated Nanoparticle
- Fundamental Bounds on First Passage Time Fluctuations for Currents
- First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
- Strong defocusing of molecular reaction times results from an interplay of geometry and reaction control
- Paradigm shift in diffusion-mediated surface phenomena
- The dissipation-time uncertainty relation
- Activated escape of a self-propelled particle from a metastable state
- Universal survival probability for a -dimensional run-and-tumble particle
- Decision Making in the Arrow of Time
- Ion channel gating: a first passage time analysis of the Kramers type
- Optimization in First-Passage Resetting
- Gene Expression Noise Facilitates Adaptation and Drug Resistance Independently of Mutation
- First passage under restart with branching
- Quantum walks: the first detected passage time problem
- In vivo facilitated diffusion model
- Universal formula for the mean first passage time in planar domains
- Facilitated diffusion of proteins on chromatin
- First detected arrival of a quantum walker on an infinite line
- Record statistics and persistence for a random walk with a drift
- On the area under a continuous time Brownian motion till its first-passage time
- Towards a full quantitative description of single-molecule reaction kinetics in biological cells
- Escape dynamics of active particles in multistable potentials
- Universal Formula for Extreme First Passage Statistics of Diffusion
- Experimental Persistence Probability for Fluctuating Steps
- Plasticity of hydrogen bond networks regulates mechanochemistry of cell adhesion complexes
- Temporal and spatial persistence of combustion fronts
- Simulating rare events using a Weighted Ensemble-based string method
- Income inequality and mobility in geometric Brownian motion with stochastic resetting: theoretical results and empirical evidence of non-ergodicity
- Interlacing Relaxation and First-Passage Phenomena in Reversible Discrete and Continuous Space Markovian Dynamics
- 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
- The longest excursion of stochastic processes in nonequilibrium systems
- Duality Between Relaxation and First Passage in Reversible Markov Dynamics: Rugged Energy Landscapes Disentangled
- A probabilistic approach to extreme statistics of Brownian escape times in dimensions 1, 2, and 3
- 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
- Kinetic uncertainty relation on first passage time for accumulated current
- Imperfect Diffusion-Controlled Reactions
- Fluctuations and correlations in chemical reaction kinetics and population dynamics
- Statistics of first-passage Brownian functionals
- Estimating Entropy Production Rates with First-Passage Processes
- Infinite family of persistence exponents for interface fluctuations
- First hitting times to intermittent targets
- Transient hydrophobic exposure in the molecular dynamics of Abeta peptide at low water concentration
- A Unified Approach to Gated Reactions on Networks
- 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
- Statistics of the first passage area functional for an Ornstein-Uhlenbeck process
- First-passage time to clear the way for receptor-ligand binding in a crowded environment
- Inference from gated first-passage times
- Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
- Reaction kinetics in the few-encounter limit