Approximation algorithm for mixed volumes of a constant number of convex bodies

Hariharan Narayanan

We study the computation of mixed volumes of convex sets given as rational subspace sections of bodies described by membership oracles. The sets need not have nonempty interior. Fo…