最优泊松重启下随机过程的普适性质
统计力学
2024-05-15 v2 概率论
摘要
泊松重启假设一个随机过程在随机时刻被中断并重新开始。多项研究表明，该策略可在某些类别的随机搜索任务中最小化期望完成时间。更重要的是，在最优调谐的重启速率下，任何随机过程，无论其性质和统计细节如何，其完成时间的统计矩都满足若干普适关系。本文描述了最优重启过程的几个新的普适性质。此外，在随机过程具有多个可能完成场景的优化问题中，我们得到了完成时间二次统计矩的一个普适不等式。
引用
@article{arxiv.2403.08409,
title = {On the universal properties of stochastic processes under optimally tuned Poisson restart},
author = {Sergey Belan},
journal= {arXiv preprint arXiv:2403.08409},
year = {2024}
}
备注
5 pages