中文

重启下首达过程的median与mode

统计力学 2020-03-11 v1

摘要

重启——中断随机过程并重新启动——已知能改善其完成的平均时间,且实现此种改善的一般条件现已得到充分理解。在此,我们探讨重启如何影响首达现象的其它重要度量,即首达时间分布的 median 与 mode。我们的分析给出了重启降低 median 时间的一般判据,并证明重启总有助于减小 mode。此外,我们表明简单的非均匀重启策略可优化平均与 median 首达时间,而不依赖于底层过程的特征时间尺度。这些发现以带重置的扩散搜索这一经典例子加以说明。

关键词

引用

@article{arxiv.1906.05619,
  title  = {Median and Mode in First Passage under Restart},
  author = {Sergey Belan},
  journal= {arXiv preprint arXiv:1906.05619},
  year   = {2020}
}

备注

5 pages, 5 figures