1 research outputs found
A Polynomial Number of Random Points does not Determine the Volume of a Convex Body
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