中文

Vervaat永续分布的快速完美模拟

概率论 2016-11-28 v2 离散数学

摘要

本研究提出了一种从称为Vervaat永续的分布中精确模拟的更快方法。Vervaat永续的一个参数是 β(0,)\beta \in (0,\infty)。一种较早的从该分布模拟的方法运行时间为 O((2.23β)β)O((2.23\beta)^{\beta})。该较早方法利用了主导从过去耦合,对永续的随机过程从上方进行边界限定。通过扩展到非马尔可夫更新函数,可以创建一种从上方和下方同时限定永续的新方法。该新方法被证明运行时间为 O(βln(β))O(\beta \ln(\beta)) 时间。

关键词

引用

@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