Vervaat永续分布的快速完美模拟
概率论
2016-11-28 v2 离散数学
摘要
本研究提出了一种从称为Vervaat永续的分布中精确模拟的更快方法。Vervaat永续的一个参数是 。一种较早的从该分布模拟的方法运行时间为 。该较早方法利用了主导从过去耦合,对永续的随机过程从上方进行边界限定。通过扩展到非马尔可夫更新函数,可以创建一种从上方和下方同时限定永续的新方法。该新方法被证明运行时间为 时间。
引用
@article{arxiv.1510.01780,
title = {Fast Perfect Simulation of Vervaat Perpetutities},
author = {Kirkwood Cloud and Mark Huber},
journal= {arXiv preprint arXiv:1510.01780},
year = {2016}
}
备注
14 pages, 1 figure