Talk page
Title:
A quick estimate for the volume of a polyhedron
Speaker:
Abstract:
Abstract: Let P be a bounded polyhedron defined as the intersectionof 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 of c^m, where c > 0 is an absolute constant. I also plan to discuss ramifications, based on the maximum entropy approach, for counting
Link:
Workshop: