First Passage Under Restart
arXiv:1607.06048 · doi:10.1103/PhysRevLett.118.030603
Abstract
First passage under restart has recently emerged as a conceptual framework suitable for the description of a wide range of phenomena, but the endless variety of ways in which restart mechanisms and first passage processes mix and match hindered the identification of unifying principles and general truths. Hope that these exist came from a recently discovered universality displayed by processes under optimal, constant rate, restart---but extensions and generalizations proved challenging as they marry arbitrarily complex processes and restart mechanisms. To address this challenge, we develop a generic approach to first passage under restart. Key features of diffusion under restart---the ultimate poster boy for this wide and diverse class of problems---are then shown to be completely universal.
References in corpus (27)
- Thermodynamic uncertainty relation for biomolecular processes
- Diffusion with Stochastic Resetting
- Intermittent search strategies
- First-passage times in complex scale-invariant media
- Persistence and First-Passage Properties in Non-equilibrium Systems
- Diffusion with Optimal Resetting
- 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
- Diffusion under time-dependent resetting
- Diffusion in a potential landscape with stochastic resetting
- Stochastic resetting in backtrack recovery by RNA polymerases
- Diffusion with stochastic resetting at power-law times
- Non-equilibrium steady states of stochastic processes with intermittent resetting
- Fluctuating interfaces subject to stochastic resetting
- The Michaelis-Menten reaction scheme as a unified approach towards the optimal restart problem
- Optimal first arrival times in Lévy flights with resetting
- Boosting search by rare events
- Stochastic thermodynamics of resetting
- Stochastic Search with Poisson and Deterministic Resetting
- Stochastic multiplicative processes with reset events
- Monotonous continuous-time random walks with drift and stochastic reset events
- Large deviations for Markov processes with resetting
- Statistical mechanics of the coagulation-diffusion process with a stochastic reset
- Random walk with random resetting to the maximum
- Universal Bound on the Fano Factor in Enzyme Kinetics
- Heavy tails in the distribution of time-to-solution for classical and quantum annealing
Cited by in corpus (215)
- Stochastic Resetting and Applications
- Experimental realization of diffusion with stochastic resetting
- Run and tumble particle under resetting: a renewal approach
- Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
- Extreme value statistics of correlated random variables: a pedagogical review
- First passage under stochastic resetting in an interval
- Stochastic resetting: A (very) brief review
- Search with home returns provides advantage under high uncertainty
- Restart could optimize the probability of success in a Bernoulli trial
- Resetting processes with non-instanteneous return
- Effects of refractory period on stochastic resetting
- The inspection paradox in stochastic resetting
- Scaled Brownian motion with renewal 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
- Quantum dynamics with stochastic reset
- Péclet number governs transition to acceleratory restart in drift-diffusion
- Single-molecule theory of enzymatic inhibition predicts the emergence of inhibitor-activator duality
- Diffusion with resetting in a logarithmic potential
- Landau theory of restart transitions
- Optimization in First-Passage Resetting
- First passage under restart with branching
- Localization transition induced by learning in random searches
- Integral Fluctuation Theorems for Stochastic Resetting Systems
- Symmetric Exclusion Process under Stochastic Resetting
- Path-integral formalism for stochastic resetting: Exactly solved examples and shortcuts to confinement
- Diffusion with stochastic resetting is invariant to return speed
- Stochastic resetting with stochastic returns using external trap
- Ising model with stochastic resetting
- Transport properties and first arrival statistics of random searches with stochastic reset times
- Spectral properties of simple classical and quantum reset processes
- Run-and-Tumble particles in Two-dimensions under Stochastic 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
- Active Brownian Motion in two-dimensions under Stochastic Resetting
- On subdiffusive continuous time random walks with stochastic resetting
- Invariants of motion with stochastic resetting and space-time coupled returns
- Stochastic resetting in underdamped Brownian motion
- Restart expedites quantum walk hitting times
- Properties of additive functionals of Brownian motion with resetting
- Continuous-time random walks with reset events: Historical background and new perspectives
- Extreme statistics and spacing distribution in a Brownian gas correlated by resetting
- Stochastic resetting in interacting particle systems: A review
- Thermodynamic uncertainty relation for systems with unidirectional transitions
- Stochastic resetting by a random amplitude
- Extremal statistics for stochastic resetting systems
- Local time of diffusion with stochastic resetting
- Entropy production in systems with unidirectional transitions
- 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
- Record statistics for random walks and Lévy flights with resetting
- Resetting with stochastic return through linear confining potential
- Stochastic resetting on comb-like structures
- Diffusion with Resetting Inside a Circle
- Thermodynamic uncertainty relation for first-passage times on Markov chains
- Continuous time random walks under power-law resetting
- Diffusive transport on networks with stochastic resetting to multiple nodes
- The cost of stochastic resetting
- First-passage Brownian functionals with stochastic resetting
- Optimal non-Markovian search strategies with n-step memory
- Stochastic Resetting for Enhanced Sampling
- Diffusion with Partial Resetting
- Number of distinct sites visited by a resetting random walker
- First passage in the presence of stochastic resetting and a potential barrier
- Anderson-like localization transition of random walks with resetting
- Mean-performance of sharp restart I: Statistical roadmap
- Comparison of two models of tethered motion
- Diffusive search for a stochastically-gated target with resetting
- Mitigating long queues and waiting times with service resetting
- Diffusion processes with Gamma-distributed resetting and non-instantaneous returns
- Synchronization in the Kuramoto model in presence of stochastic resetting
- Exact Distributions of Currents and Frenesy for Markov Bridges
- Resetting transition is governed by an interplay between thermal and potential energy
- Diffusion with Local Resetting and Exclusion
- Random walks on complex networks with first-passage resetting
- Asymmetric Stochastic Resetting: Modeling Catastrophic Events
- Controlling particle currents with evaporation and resetting from an interval
- Thermodynamic cost of finite-time stochastic resetting
- Mitigating long transient time in deterministic systems by resetting
- Universal framework for record ages under restart
- Discrete space-time resetting model: Application to first-passage and transmission statistics
- Survival probability of stochastic processes beyond persistence exponents
- Work fluctuations for diffusion dynamics submitted to stochastic return
- Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting
- Emergent quantum correlations and collective behavior in non-interacting quantum systems subject to stochastic resetting
- Condensation transition in large deviations of self-similar Gaussian processes with stochastic resetting
- Exact extreme, order and sum statistics in a class of strongly correlated system
- Brownian motion under non-instantaneous resetting in higher dimensions
- First detection probability in quantum resetting via random projective measurements
- Robust random search with scale-free stochastic resetting
- Random walks on complex networks under node-dependent stochastic resetting
- Anomalous diffusion in random-walks with memory-induced relocations
- First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
- Restart uncertainty relation for monitored quantum dynamics
- Thermodynamic work of partial resetting
- Asymptotic analysis of extended two-dimensional narrow capture problems
- Optimization and Growth in First-Passage Resetting
- Resetting mediated navigation of active Brownian searcher in a homogeneous topography
- Random walks on complex networks under time-dependent stochastic resetting
- General approach to stochastic resetting
- Reaction-diffusion with stochastic decay rates
- A Unified Approach to Gated Reactions on Networks
- Brownian motion surviving in the unstable cubic potential and the role of Maxwell's demon
- Dynamically emergent correlations between particles in a switching harmonic trap
- First passage time and information of a one-dimensional Brownian particle with stochastic resetting to random positions
- Unusual stationary state in Brownian systems with Lorentz force
- Rate enhancement of gated drift-diffusion process by optimal resetting
- First-passage functionals for Ornstein Uhlenbeck process with stochastic resetting
- Instability in the quantum restart problem
- First-passage Fingerprints of Water Diffusion near Glutamine Surfaces
- Catching and reversing quantum jumps and thermodynamics of quantum trajectories
- Diffusion with two resetting points
- Random walks on complex networks with multiple resetting nodes: a renewal approach
- Dynamics of closed quantum systems under stochastic resetting
- Median and Mode in First Passage under Restart
- Critical number of walkers for diffusive search processes with resetting
- Encounter-based approach to diffusion with resetting
- Random walks with stochastic resetting in complex networks: a discrete time approach
- Non-linear diffusion with stochastic resetting
- Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias
- Mean-performance of Sharp Restart II: Inequality Roadmap
- Stochastic resetting in the Kramers problem: A Monte Carlo approach
- Motion of a Brownian molecule in the presence of reactive boundaries
- Tail-behavior roadmap for sharp restart
- Expediting Feller process with stochastic resetting
- Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?
- Optimal potentials for diffusive search strategies
- Capture of a diffusing lamb by a diffusing lion when both return home
- Extremal statistics for a resetting Brownian motion before its first-passage time
- Kinetics of rare events for non-Markovian stationary processes and application to polymer dynamics
- Lévy flights and Lévy walks under stochastic resetting
- Autonomous Ratcheting by Stochastic Resetting
- Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
- Freezing transitions of Brownian particles in confining potentials
- Effects of mortality on stochastic search processes with resetting
- Diversity of Sharp Restart
- First detection of threshold crossing events under intermittent sensing
- Optimizing Leapover Lengths of Lévy Flights with Resetting
- Optimal Measurement Protocols in Quantum Zeno Effect
- Measurement-induced resetting in open quantum systems
- Random acceleration process on finite intervals under stochastic restarting
- Entropy rate of random walks on complex networks under stochastic resetting
- Search with stochastic home-returns can expedite classical first passage under resetting
- Biased random walk on random networks in presence of stochastic resetting: Exact results
- Stochastic resetting in discrete-time quantum dynamics: steady states and correlations in few-qubit systems
- Chiral run-and-tumble walker: transport and optimizing search
- Dichotomous flow with thermal diffusion and stochastic resetting
- Queues with resetting: a perspective
- Efficiency of a microscopic heat engine subjected to stochastic resetting
- Comparing the roles of time overhead and spatial dimensions on optimal resetting rate vanishing transitions, in Brownian processes with potential bias and stochastic resetting
- Resonances of recurrence time of monitored quantum walks
- Target Search Optimization by Threshold Resetting
- Optimal conditions for first passage of jump processes with resetting
- First passage in discrete-time absorbing Markov chains under stochastic resetting
- Accelerated Ostwald ripening by chemical activity
- Causality, localization, and universality of monitored quantum walks with long-range hopping
- Stochastic resetting prevails over sharp restart for broad target distributions
- Quest for optimal quantum resetting: protocols for a particle on a chain
- Active particle in a harmonic trap driven by a resetting noise: an approach via Kesten variables
- Optimization of escape kinetics by reflecting and resetting
- Random resetting in search problems
- Optimizing the random search of a finite-lived target by a Lévy flight
- Designing Autonomous Maxwell Demon via Stochastic Resetting
- Dynamically emergent correlations in Brownian particles subject to simultaneous non-Poissonian resetting protocols
- Universal performance bounds of restart
- Emerging cost-time Pareto front for diffusion with stochastic return
- Entropy of Sharp Restart
- Ratchet-mediated resetting: Current, efficiency, and exact solution
- Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
- Optimal mean first-passage time of a Brownian searcher with resetting in one and two dimensions: Experiments, theory and numerical tests
- Stochastic resetting in a networked multiparticle system with correlated transitions
- Continuous Gated First-Passage Processes
- Accelerated first detection in discrete-time quantum walks using sharp restarts
- Drift-diffusive resetting search process with stochastic returns: speed-up beyond optimal instantaneous return
- Active Brownian particle under stochastic position and orientation resetting in a harmonic trap
- Stochastic resetting in a nonequilibrium environment
- Unified approach to reset processes and application to coupling between process and reset
- Resetting induced multimodality
- First Passage with Restart in Discrete Time: with applications to biased random walks on the half-line
- Stochastic Resetting Mitigates Latent Gradient Bias of SGD from Label Noise
- Universal criterion for selective outcomes under stochastic resetting
- The Pólya and Sisyphus lattice random walks with resetting -- a first passage under restart approach
- Autocorrelation functions and ergodicity in diffusion with stochastic resetting
- Conditioned backward and forward times of diffusion with stochastic resetting: a renewal theory approach
- First-Passage Approach to Optimizing Perturbations for Improved Training of Machine Learning Models
- Continuous-Time Multi-Armed Bandits with Controlled Restarts
- Returns to the origin of the Pólya walk with stochastic resetting
- Mutual Linearity is a Generic Property of Steady-State Markov Networks
- Replicating a renewal process at random times
- Local resetting with geometric confinement
- First-Passage-Driven Boundary Recession
- Abrupt transitions in the optimization of diffusion with distributed resetting
- Proxitaxis: an adaptive search strategy based on proximity and stochastic resetting
- Concentration of Empirical First-Passage Times
- Gaussian Process and Levy Walk under Stochastic Non-instantaneous Resetting and Stochastic Rest
- Exact fluctuation and long-range correlations in a single-file model under resetting
- The one-dimensional telegraphic process with noninstantaneous stochastic resetting
- An exactly solvable predator prey model with resetting
- Search of stochastically gated targets with diffusive particles under resetting
- The distribution of the maximum of independent resetting Brownian motions
- Designing non-equilibrium states of quantum matter through stochastic resetting
- Optimal switching strategies in multi-drug therapies for chronic diseases
- How target distributions shape optimal stochastic resetting
- Fluctuations in first passage times and utility of resetting protocol in biochemical systems with two-state toggling
- Optimization of multisite reactions in complex compartmentalized media
- Interplay of noise induced stability and stochastic resetting
- Chaotic resetting: A resetting strategy for deterministic chaotic systems
- First passage time in space-dependent stochastic resetting
- Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference
- Thermodynamics of quantum-jump trajectories of open quantum systems subject to stochastic resetting
- Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
- Non-standard diffusion under Markovian resetting in bounded domains
- Target competition for resources under diffusive search-and-capture