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 a"e (n) , can approximate the volume of the body up to a constant factor with high probability.
convex bodies random point oracle volume computing algorithms sampling convex bodies distribution of mass on convex bodies