关于标准与无浪费 SMC 采样器的复杂度
统计计算
2026-04-15 v2
摘要
我们为标准和无浪费 SMC 采样器的误差建立了有限样本界限。我们的结果涵盖了对目标分布的期望和归一化常数的估计。我们首先考虑一个任意的分布序列，然后将我们的结果特化到回火序列。我们利用这些结果推导了 SMC 采样器关于问题参数的复杂度，例如在一般情况下目标分布的数量 ，或在回火情况下环境空间的维度 。我们利用这些界限为最终用户实施 SMC 采样器提供了实用建议。
引用
@article{arxiv.2604.03352,
title = {On the complexity of standard and waste-free SMC samplers},
author = {Yvann Le Fay and Nicolas Chopin and Matti Vihola},
journal= {arXiv preprint arXiv:2604.03352},
year = {2026}
}
备注
35 pages, 2 figures