arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2207.02085cond-mat.stat-mechcs.ITmath.ITmath.PR
收藏

锐启动的熵

Entropy of Sharp Restart

Iddo Eliazar, Shlomi Reuveni

摘要:

重新启动有可能加快或阻碍一般随机过程的完成时间。因此,平均性能的问题占据了中心位置:量化在感兴趣的过程上应用重启如何影响其完成时间的平均值。超越平均值,很少有人知道如何重新启动影响随机措施的完成时间。本文是通过以下方式解决这一知识差距的两项研究中的第一项:全面分析量化急剧重启-关键重启协议-如何影响完成时间的Boltzmann-Gibbs-Shannon熵。该分析建立了封闭形式的结果与一般的定时器,快速定时器(高频复位),并与慢定时器(低频复位)的急剧重新启动。这些结果有一个共同的结构:将完成时间的风险率与平坦基准进行比较-指数分布的恒定风险率,其熵等于完成时间的熵。此外,使用基于Kullback-Leibler距离的信息几何方法,分析建立了确定计时器的存在的结果,该计时器的应用急剧重新启动减少或增加完成时间的熵。我们的工作首次揭示了重新启动和随机性之间错综复杂的相互作用-正如玻尔兹曼-吉布斯-香农熵所衡量的那样。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑