数学>组合数学
标题: 热带凸集的肇事逃逸采样
摘要: 在本文中,我们提出了从热带凸集进行“击中并逃跑”(HAR)抽样。 从热带凸集进行HAR采样的关键是从热带投影环面上的热带线段均匀采样,其计算时间复杂度为线性。 我们证明了这种HAR采样方法从热带多面体均匀采样,该多面体是有限多个顶点的最小热带凸集。 最后,我们将此新方法应用于热带多面体上使用Metropolis-Hasting滤波的任何给定分布。