Differentially Private Learning of Geometric Concepts

02/13/2019
by   Haim Kaplan, et al.
0

We present differentially private efficient algorithms for learning union of polygons in the plane (which are not necessarily convex). Our algorithms achieve (α,β)-PAC learning and (ϵ,δ)-differential privacy using a sample of size Õ(1/αϵk d), where the domain is [d]×[d] and k is the number of edges in the union of polygons.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset