Scifaro

中文

多项式数量的随机点不能确定凸体的体积

概率论 2012-11-27 v2 度量几何

作者: Ronen Eldan

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们证明，不存在任何算法能够在给定均匀分布于 $R^n$ 中凸体上的多项式数量的随机点时，以高概率将该凸体的体积近似到常数因子以内。

关键词

凸体体积近似随机点算法复杂度渐近凸几何

引用

@article{arxiv.0903.2634,
  title  = {A Polynomial Number of Random Points does not Determine the Volume of a Convex Body},
  author = {Ronen Eldan},
  journal= {arXiv preprint arXiv:0903.2634},
  year   = {2012}
}