加载中…
2009-03-15
A Polynomial Number of Random Points does not Determine the Volume of a Convex Body
Ronen Eldan
文献摘要
We show that there is no algorithm which, provided a polynomial number of random points uniformly distributed over a convex body in R^n, can approximate the volume of the body up to a constant factor with high probability.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本