Entropy of Sharp Restart

Abstract

Restart has the potential of expediting or impeding the completion times of general random processes. Consequently, the issue of mean-performance takes center stage: quantifying how the application of restart on a process of interest impacts its completion-time's mean. Going beyond the mean, little is known on how restart affects stochasticity measures of the completion time. This paper is the first in a duo of studies that address this knowledge gap via: a comprehensive analysis that quantifies how sharp restart -- a keystone restart protocol -- impacts the completion-time's Boltzmann-Gibbs-Shannon entropy. The analysis establishes closed-form results for sharp restart with general timers, with fast timers (high-frequency resetting), and with slow timers (low-frequency resetting). These results share a common structure: comparing the completion-time's hazard rate to a flat benchmark -- the constant hazard rate of an exponential distribution whose entropy is equal to the completion-time's entropy. In addition, using an information-geometric approach based on Kullback-Leibler distances, the analysis establishes results that determine the very existence of timers with which the application of sharp restart decreases or increases the completion-time's entropy. Our work sheds first light on the intricate interplay between restart and randomness -- as gauged by the Boltzmann-Gibbs-Shannon entropy.

References in corpus (56)

• Diffusion with Stochastic Resetting
• First-passage times in complex scale-invariant media
• 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
• Diffusion under time-dependent resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Extinction of metastable stochastic populations
• 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
• Diffusion-limited reactions in dynamic heterogeneous media
• First passages in bounded domains: When is the mean first passage time meaningful?
• First passage and arrival time densities for Lévy flights and the failure of the method of images
• Leapover lengths and first passage time statistics for Lévy flights
• First passages for a search by a swarm of independent random searchers
• Entropy and mutual information in models of deep neural networks
• Stochastic Search with Poisson and Deterministic Resetting
• First passage time distribution in heterogeneity controlled kinetics: going beyond the mean first passage time
• Search with home returns provides advantage under high uncertainty
• Resetting processes with non-instanteneous return
• The dissipation-time uncertainty relation
• The inspection paradox in stochastic resetting
• First passage of a particle in a potential under stochastic resetting: a vanishing transition of optimal resetting rate
• Péclet number governs transition to acceleratory restart in drift-diffusion
• Diffusion with resetting in a logarithmic potential
• Landau theory of restart transitions
• Optimization in First-Passage Resetting
• Cyclization of a Polymer: A First Passage Problem for a Non-Markovian Process
• First passage under restart with branching
• Quantum walks: the first detected passage time problem
• Universal formula for the mean first passage time in planar domains
• Thermodynamic uncertainty relation for systems with unidirectional transitions
• First passage statistics for diffusing diffusivity
• Solution of the Fokker-Planck equation with a logarithmic potential
• Approach to equilibrium of diffusion in a logarithmic potential
• Thermodynamic uncertainty relation for first-passage times on Markov chains
• Optimal thermodynamic uncertainty relation in Markov jump processes
• Optimal non-Markovian search strategies with n-step memory
• Kinetic uncertainty relation on first passage time for accumulated current
• Mean-performance of sharp restart I: Statistical roadmap
• Mitigating long queues and waiting times with service resetting
• Resetting transition is governed by an interplay between thermal and potential energy
• First hitting times to intermittent targets
• A Unified Approach to Gated Reactions on Networks
• Diffusion in a logarithmic potential: scaling and selection in the approach to equilibrium
• The Heat Distribution in a Logarithm Potential
• Solution of the Fokker-Planck equation with a logarithmic potential and mixed eigenvalue spectrum
• First hitting times between a run-and-tumble particle and a stochastically-gated target
• Mean-performance of Sharp Restart II: Inequality Roadmap
• Tail-behavior roadmap for sharp restart
• Gated reactions in discrete time and space

Cited by in corpus (1)

• Universal performance bounds of restart