用概率分治和递归方法改进精确玻尔兹曼抽样
Improvements to exact Boltzmann sampling using probabilistic divide-and-conquer and the recursive method
摘要：
我们证明了一种方法，某些离散的组合分布，这是一个混合的精确玻尔兹曼采样和递归方法，使用概率分而治之（PDC）的精确采样。该方法专门精确玻尔兹曼采样在平凡的设置，并专门PDC确定性的第二半在第一个非平凡的应用程序。一个大类的例子，这种方法广泛适用，并明确制定了几个例子。
英文摘要：
We demonstrate an approach for exact sampling of certain discrete combinatorial distributions, which is a hybrid of exact Boltzmann sampling and the recursive method, using probabilistic divide-and-conquer (PDC). The approach specializes to exact Boltzmann sampling in the trivial setting, and specializes to PDC deterministic second half in the first non-trivial application. A large class of examples is given for which this method broadly applies, and several examples are worked out explicitly.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
