Learning convex polyhedra with margin

Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich +1

We present an improved algorithm for {\em quasi-properly} learning convex polyhedra in the realizable PAC setting from data with a margin. Our learning algorithm constructs a consi…