利用概率分治与递归方法改进精确玻尔兹曼抽样
组合数学
2016-08-30 v1 概率论
摘要
我们展示了一种对特定离散组合分布进行精确抽样的方法，该方法混合了精确玻尔兹曼抽样与递归方法，并使用了概率分治（PDC）。该方法在平凡设定下特化为精确玻尔兹曼抽样，在首个非平凡应用中特化为PDC确定性后半部分。我们给出了一大类该方法广泛适用的例子，并详细演算了若干实例。
引用
@article{arxiv.1608.07922,
title = {Improvements to exact Boltzmann sampling using probabilistic divide-and-conquer and the recursive method},
author = {Stephen DeSalvo},
journal= {arXiv preprint arXiv:1608.07922},
year = {2016}
}
备注
22 Pages