Videos

A quick estimate for the volume of a polyhedron

Presenter
October 21, 2022
Abstract
Let P be a bounded polyhedron, defined as the intersection of the non-negative orthant in R^n and an affine subspace of codimension m. I present a simple and computationally efficient formula that approximates the volume of P within a factor c^m, where c > 0 is an absolute constant. This is joint work with Mark Rudelson.