Computing the volume of convex bodies : a case where randomness provably helps Martin Dyer Frieze 10.1184/R1/6477104.v1 https://kilthub.cmu.edu/articles/journal_contribution/Computing_the_volume_of_convex_bodies_a_case_where_randomness_provably_helps/6477104 Abstract: "We discuss the problem of computing the volume of a convex body K in R[superscript n]. We review worst-case results which show that it is hard to deterministically approximate vol[subscript n]K and randomised approximation algorithms which show that with randomisation one can approximate very nicely. We then provide some applications of this latter result." 1991-01-01 00:00:00 Convex bodies. Approximation theory.