Title: Best and random approximation of convex bodies by polytopes
Speaker: Elizabeth Werner
Speaker Info: Case Western
Brief Description:
Special Note:
Abstract:
How well can a convex body be approximated by a polytope? This is a fundamental question in convex geometry, also in view of applications in many other areas of mathematics and related fields. It often involves side conditions like a prescribed number of vertices, or, more generally, k-dimensional faces and a requirement that the body contains the polytope or vice versa. Accuracy of approximation is often measured in the symmetric difference metric, but other metrics can and have been considered. We will present several results on these issues, mostly related to approximation by “random polytopes”.Date: Saturday, May 07, 2016