论文标题
从热地凸集中点击并运行采样
Hit and Run Sampling from Tropically Convex Sets
论文作者
论文摘要
在本文中，我们提出了来自热地凸组的命中和运行（HAR）采样。来自热带凸集的HAR采样的关键成分是从热带射击圆环上的热带线段均匀地取样，该圆环在其计算时间复杂性中线性地运行。我们表明，这种HAR采样方法是从热带多层人物统一的，这是最小的热带凸形集合一组有限的顶点。最后，我们将这种新颖的方法应用于热带多层上的大都市磨碎过滤到任何给定的分布。
In this paper we propose Hit and Run (HAR) sampling from a tropically convex set. The key ingredient of HAR sampling from a tropically convex set is sampling uniformly from a tropical line segment over the tropical projective torus, which runs linearly in its computational time complexity. We show that this HAR sampling method samples uniformly from a tropical polytope which is the smallest tropical convex set of finitely many vertices. Finally, we apply this novel method to any given distribution using Metropolis-Hasting filtering over a tropical polytope.
