最优随机重启使首次通过时间的涨落具有普适性
统计力学
2020-10-30 v1
摘要
随机重启可能大幅缩短计算机算法的预期运行时间，加速复杂搜索过程的完成，或提高酶促反应的周转率。这些多样的首次通过时间（FPT）过程似乎鲜有共同点，但事实恰恰相反。本文中，我们证明：最优重启过程（即以使平均FPT最小的非零速率重启的过程）的FPT的相对标准差恒为1。我们阐释、进一步推广并讨论了这一发现及其蕴含的意义。
引用
@article{arxiv.1512.01600,
title = {Optimal stochastic restart renders fluctuations in first passage times universal},
author = {Shlomi Reuveni},
journal= {arXiv preprint arXiv:1512.01600},
year = {2020}
}