Applied Mathematics Colloquium

Monday October 15, 2012 4:15 PM

Computational Complexity of Convex Bodies

Speaker: Alexander Barvinok, Mathematics, University of Michigan
Location: Guggenheim 133 (Lees-Kubota Lecture Hall)

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.

Series Applied Mathematics Colloquium Series

Contact: Sydney Garstang at x4555 sydney@caltech.edu
For more information visit: http://www.acm.caltech.edu