The computational complexity of convex bodies

Alexander Barvinok, Ellen Veomett

We discuss how well a given convex body B in a real d-dimensional vector space V can be approximated by a set X for which the membership question: ``given an x in V, does x belong…