Proof of Dudley's Convex Approximation

12/02/2019

∙

by   Sariel Har-Peled, et al.

∙

0

∙

share

We provide a self contained proof of a result of Dudley [Dud64] which shows that a bounded convex-body in ^d can be ε-approximated, by the intersection of O_d(ε^-(d-1)/2) halfspaces, where O_d hides constants that depends on d.