All Questions
Tagged with laplace-distribution differential-privacy
7 questions
1
vote
1
answer
260
views
Why does Chebyshev's inequality yield that the probability of Laplacian noise being bigger than x is bounded like this?
I am trying to understand this proof of the bounds of Laplacian noise used in a paper on differential privacy.
Given a random variable $Lap\left ( \frac{\Delta f}{\varepsilon } \right )$, apparently ...
- 113
0
votes
1
answer
81
views
Can a folded LaPlace distribution (or other folded distributions) be used with Ɛ-differential privacy
I have a single value in (or over) our dataset, let's say a count of something, and we want to keep that value private within a certain range. This range is the sensitivity.
The adversary can ask if a ...
- 113
0
votes
1
answer
105
views
Laplace Inequality
I am trying to prove that if $r_i \sim Lap(0,1/\varepsilon)$ where $\varepsilon >0$ then:
$$Pr[r_i \geq 1+r^*] \geq e^{-\varepsilon}Pr[r_i \geq r^{*}]$$.
I know that for $r*>0$ it satisfies ...
2
votes
3
answers
2k
views
What is the difference between data perturbation and differential privacy?
I cannot distinguish the terms "data perturbation" and "differential privacy".
If the data perturbation is the process that adds some small value sampled from specific distributions such as Laplacian ...
- 213
1
vote
1
answer
2k
views
Global sensitivity of mean and variance in differential privacy?
Please explain me why global sensitivity of a mean or variance queries will be
(b-a)/n
and
(b-a)^2/n
where b is the upper ...
- 111
17
votes
2
answers
13k
views
What is meant by "Laplace noise"?
I am currently writing algorithm for differential privacy using the Laplace mechanism.
Unfortunately I have no background in statistics, therefore a lot of terms are unknown to me.
So now I'm ...
- 173
4
votes
2
answers
3k
views
What is the purpose of using a Laplacian distribution in adding noise for Differential Privacy?
I am reading up on Differential Privacy and it is mentioned that the technique relies on adding some controlled noise to the release of responses to queries towards a statistical database. This is ...
- 43