Median and mode in first passage under restart
Name
PhysRevResearch.2.013243.pdf
Size
449.19 KB
Format
Adobe PDF
Checksum (MD5)
a5d261c10d74d3cb298dfb0fc1077603
Author(s)
Belan, Sergey
Date Issued
March 3, 2020
Journal
Physical review research
Publisher
American Physical Society
Citation
Belan, Sergey. “Median and mode in first passage under restart.” Physical review research, 2, (March 2020): 013243 © 2020 The Author
Version
Final published version
Abstract
Restart—interrupting a stochastic process followed by a new start—is known to improve the mean time to its completion, and the general conditions under which such an improvement is achieved are now well understood. Here, we explore how restart affects other important metrics of first-passage phenomena, namely, the median and the mode of the first-passage time distribution. Our analysis provides a general criterion for when restart lowers the median time and demonstrates that restarting is always helpful in reducing the mode. Additionally, we show that simple nonuniform restart strategies allow to optimize the mean and the median first-passage times, regardless of the characteristic timescales of the underlying process. These findings are illustrated with the canonical example of a diffusive search with resetting.
MIT Department
Massachusetts Institute of Technology. Department of Physics
Terms of Use
Creative Commons Attribution 3.0 unported license
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevResearch.2.013243