manos/the-last-thing
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

privacy: Reference to the local variant of dp

Browse Source
This commit is contained in:
Manos Katsomallos 2021-08-04 15:15:46 +03:00
parent f293b07b30
commit e63b36369e
1 changed files with 3 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
text/preliminaries/privacy.tex
View File

@ -177,6 +177,9 @@ The privacy budget $\varepsilon$ is a positive real number that represents the u
As the definition implies, $\mathcal{M}$ achieves stronger privacy protection for lower values of $\varepsilon$ since the probabilities of $D$ and $D'$ being true worlds are similar, but the utility of $\pmb{o}$ is reduced since more randomness is introduced by $\mathcal{M}$. As the definition implies, $\mathcal{M}$ achieves stronger privacy protection for lower values of $\varepsilon$ since the probabilities of $D$ and $D'$ being true worlds are similar, but the utility of $\pmb{o}$ is reduced since more randomness is introduced by $\mathcal{M}$.
The privacy budget $\varepsilon$ is usually set to $0.01$, $0.1$, or, in some cases, $\ln2$ or $\ln3$~\cite{lee2011much}. The privacy budget $\varepsilon$ is usually set to $0.01$, $0.1$, or, in some cases, $\ln2$ or $\ln3$~\cite{lee2011much}.
Its local variant~\cite{duchi2013local} is compatible with microdata, where $D$ is composed of a single data item $x$.
We refer the interested reader to~\cite{desfontaines2020sok} for a systematic taxonomy of the different variants and extensions of differential privacy.
\begin{definition} \begin{definition}
[Query function sensitivity] [Query function sensitivity]
\label{def:qry-sens} \label{def:qry-sens}