Entropy of Sharp Restart
From MaRDI portal
Publication:6404059
DOI10.1088/1751-8121/ACB183zbMATH Open1512.94040arXiv2207.02085MaRDI QIDQ6404059FDOQ6404059
Iddo I. Eliazar, Shlomi Reuveni
Publication date: 5 July 2022
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.
Reliability and life testing (62N05) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Measures of information, entropy (94A17)
This page was built for publication: Entropy of Sharp Restart
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404059)
