skip to main content
Caltech

Applied Mathematics Colloquium

Monday, October 15, 2012
4:15pm to 5:15pm
Add to Cal
Guggenheim 133 (Lees-Kubota Lecture Hall)
Computational Complexity of Convex Bodies
Alexander Barvinok, Professor, Mathematics, University of Michigan,

I plan to discuss how well a general convex body can be approximated by something computable, such as by a polytope with a given number of vertices, by projection of a polyhedron with a given number of facets or by an algebraic hypersurface of a given degree.

For more information, please contact Sydney Garstang by phone at x4555 or by email at [email protected] or visit http://www.acm.caltech.edu.