Scifaro

中文

用于凸集边界采样的随机台球

概率论 2014-10-22 v1 数据结构与算法

作者: A. B. Dieker , Santosh Vempala

在 arXiv 上查看 ↗ PDF ↗

摘要

随机台球可通过马尔可夫链蒙特卡洛 (MCMC) 范式，用于从有界凸集的边界进行近似采样。本文研究了对于边界曲率有上界的集合，其底层马尔可夫链需要多少步才能从该集合边界的均匀分布中获取（近似）样本。我们的主定理意味着针对此类集合边界采样的多项式时间算法。

关键词

随机台球采样凸集马尔可夫链蒙特卡洛均匀分布曲率界多项式时间算法

引用

@article{arxiv.1410.5775,
  title  = {Stochastic billiards for sampling from the boundary of a convex set},
  author = {A. B. Dieker and Santosh Vempala},
  journal= {arXiv preprint arXiv:1410.5775},
  year   = {2014}
}