Before revision: We present a near-optimal algorithm for properly learning convex polytopes in the realizable PAC setting from data with a margin.
After revision: We present an improved algorithm for properly learning convex polytopes in the realizable PAC setting from data with a margin.