Differentially Private Learning of Geometric Concepts

Haim Kaplan, Yishay Mansour, Yossi Matias, Uri Stemmer

Abstract: We present differentially private efficient algorithms for learning union of polygons in the plane (which are not necessarily convex). Our algorithms achieve $(\alpha,\beta)$-PAC learning and $(\ep...