Approximating mixed volumes to arbitrary accuracy

Hariharan Narayanan, Sourav Roy

We study the problem of approximating the mixed volume $V(P_1^{(\hat{I}{\pm }_1)},\dots ,P_k^{(\hat{I}{\pm }_k)})$ of an $k$-tuple of convex polytopes $(P_1,\dots ,P_k)$, each of which is defined as t…