Questions tagged [differential-privacy]
47 questions
6
votes
2 answers
What are global sensitivity and local sensitivity in differential privacy?
I am learning differential privacy now, and there is no one surrounding I can ask questions about differential privacy. I am confused about the definitions of the global sensitivity and local sensitivity.
The two definitions are from the book…
Meow
- 111
4
votes
3 answers
Differential privacy of identity query
I am trying to understand some of the papers that present identity query mechanisms that satisfies differential privacy, for example the compressive mechanism which uses what they call a universal mechanism. What I mean by identity query is: given a…
Jon doe
- 41
3
votes
1 answer
Does Laplace mechanism work only on linear query?
Does Laplace mechanism work only on non-multiplicative query?
For example, suppose a database (an array here) $\mathbf{x} = (x_1, \ldots, x_n)$.
Is it possible to do design laplacian mechanism for geometric mean query?
Geometric mean query is…
mallea
- 213
3
votes
3 answers
Effect of exp(ϵ) in Differential Privacy Definition
I am reading about differential privacy and would like to understand the implications of the different values of $\varepsilon$ in the definition below:
$$\mathbb{P}[K(D_1) \in \mathcal{S}] \leqslant \exp(\varepsilon) \times \mathbb{P}[K(D_2) \in…
DSPNewbie
- 31
3
votes
1 answer
Differential Privacy: why $\delta$ negligible on the row numbers?
The definition of differential privacy says that an algorithm $M$ is $(\epsilon,\delta)$-differentially private if
$$P(M(x \in D) \in S)\leq e^\epsilon P(M(x \in D')\in S) + \delta$$
where $D,D'$ differ by one row and $\delta$ is …
volperossa
- 747
2
votes
1 answer
Laplace mechanism on vector record?
Does the definition of neighboring database in differential privacy capture the multi-dimensional record?
Let's say we have a database domain $\mathbb{N}^{n\times d}$ where $n$ is the number of records and $d$ is the number of attributes in each…
mallea
- 213
2
votes
1 answer
Issue with the definition of differential privacy
The definition of differential privacy states that if $\mathcal{M}$ is $(\epsilon,\delta)$-differentially private, then $\forall x,y$ such that $||x-y||_1\leq1$ and for all $S \subseteq \mathrm{Range}(\mathcal{M})$:
$$\mathrm{Pr}(M(x)\in S) \leq…
SAE
- 23
1
vote
1 answer
Does $\epsilon$-differential privacy treat databases with one record of difference a completely different databases?
Does $\epsilon$-differential privacy treat databases with one record difference completely different database?
What I want to know is about continuous release.
Suppose we have a set of users and some other guy outside the group (say analyst) gets…
mallea
- 213
1
vote
0 answers
Is differential privacy applicable to summation value?
Given a collection of real data, we want to do some statistical analysis.
For example, we take sum of them and reveal it to someone else.
But, we want to guarantee some sort of privacy of individual data.
In particular, suppose we have $(x_1,…
mallea
- 213