Before revision:  We present an alternate statistical method for estimating an n-dimensional integral that is suited even for non-convex domains and scales as O(n) in the samples required, given any distribution of extents of the arbitrary domain and the allowed tolerance in relative error.
After revision:  We analyze a less known alternate method used for estimating n-dimensional integral that is suited even for non-convex domains and scales as O(n) in the samples required, given any distribution of extents of the arbitrary domain and the allowed tolerance in relative error.