New answers tagged data-privacy
0
Differential privacy is a property of an algorithm (or if you like, a probability distribution over functions), not a property of either the inputs or the outputs of that algorithm. The definition of differential privacy has a universal quantifier over its inputs: for all pairs of inputs that differ in at most one record, the probabilities of any outcome ...
0
It would be pretty useful if you would describe particularly what you're doing.
This is because it can be easy to use more context to design more efficient DP algorithms.
Consider a database $D$ where each user has some number in $[k]$ associated with them, and you want to return a differentially private estimate of:
$$p_k = \Pr_{x\in D}[x = k]$$
You're ...
3
No, it means that the functions are chosen from some domain with some probability distribution. This is standard for randomized algorithms.
For simplicity, assume there are $N$ randomized functions $\mathcal{K}$ possible, and one choose one uniformly with probability $1/N.$
For example, if we restricted ourselves to polynomials of degree $\leq k$ over $...
Top 50 recent answers are included
