Differentially Private Learning of Geometric Concepts
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 $(\epsilon,\delta)$-differential privacy using a sample of size $\tilde{O}\left(\frac{1}{\alpha\epsilon}k\log d\right)$, where the domain is $[d]\times[d]$ and $k$ is the number of edges in the union of polygons.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2019
- DOI:
- 10.48550/arXiv.1902.05017
- arXiv:
- arXiv:1902.05017
- Bibcode:
- 2019arXiv190205017K
- Keywords:
-
- Computer Science - Machine Learning;
- Statistics - Machine Learning