The Geometry of Differential Privacy: The Small Database and Approximate Cases

SIAM J. Comput., Volume 45, Issue 2, 2016, Pages 575-616.

Cited by: 16|Bibtex|Views62|Links
EI

Abstract:

In this work, we study trade-offs between accuracy and privacy the context of linear queries over histograms. This is a rich class of queries that includes contingency tables and range queries and has been a focus of a long line of work. For a given set of $d$ linear queries $A$ over a database $x in mathbb{R}^N$, we seek to find the dif...More

Code:

Data:

Your rating :
0

 

Tags
Comments