arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.09508cs.DMcs.DSmath.COmath.PR
收藏

幂集的Boltzmann采样无需Oracle

Oracle-free Boltzmann Sampling for Powersets

University of Dundee(邓迪大学)

Jean Peyen

AI总结:

本文提出一种无需Oracle的高效幂集Boltzmann采样方法,通过实现和测试验证了其运行效率与现有方法相当。

摘要:

我们证明,对于具有有界计数序列的结构的幂集,可以在不评估生成函数的情况下高效采样。提供了一个算法,进行了实现和测试。运行时间与文献中报告的现有Boltzmann采样器相当。

英文摘要:

We propose an approach for sampling powersets under the Boltzmann distribution in an oracle-free way, i.e. without numerically evaluating the associated generating function. Our approach relies on a Poissonised infinite occupancy model and thinning. It yields an explicit sampler for bounded counting sequences and extends under mild growth conditions. We implement the sampler and find runtimes comparable to existing Boltzmann samplers.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑