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

tables: Moved from preliminaries

Browse Source
This commit is contained in:
Manos Katsomallos 2021-07-18 22:57:54 +02:00
parent cb7ac0f0b8
commit 76b7efc97b
8 changed files with 111 additions and 35 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

0
tables/table-micro.tex → tables/micro.tex
View File

36
tables/scenario-micro.tex Normal file
View File

@ -0,0 +1,36 @@
\begin{table}
\centering\noindent\adjustbox{max width=\linewidth} {
\begin{tabular}{@{}ccc@{}}
\begin{tabular}{@{}lrll@{}}
\toprule
\textit{Name} & \multicolumn{1}{c}{Age} & Location & Status \\
\midrule
* & $> 20$ & Paris & at work \\
* & $> 20$ & Paris & driving \\
* & $> 20$ & Paris & dining \\
\midrule
* & $\leq 20$ & Paris & running \\
* & $\leq 20$ & Paris & at home \\
* & $\leq 20$ & Paris & walking \\
\bottomrule
\end{tabular} &
\begin{tabular}{@{}lrll@{}}
\toprule
\textit{Name} & \multicolumn{1}{c}{Age} & Location & Status \\
\midrule
* & $> 20$ & Paris & driving \\
* & $> 20$ & Paris & at the mall \\
* & $> 20$ & Paris & biking \\
\midrule
* & $\leq 20$ & Paris & sightseeing \\
* & $\leq 20$ & Paris & walking \\
* & $\leq 20$ & Paris & at home \\
\bottomrule
\end{tabular} &
\dots \\
$t_1$ & $ t_2$ & \\
\end{tabular}%
}%
\caption{3-anonymous event-level protected versions of the microdata in Table~\ref{tab:continuous-micro}.}
\label{tab:scenario-micro}
\end{table}

38
tables/scenario-statistical.tex Normal file
View File

@ -0,0 +1,38 @@
\begin{table}
\centering
\subcaptionbox{True counts\label{tab:statistical-true}}{%
\begin{tabular}{@{}lr@{}}
\toprule
Location & \multicolumn{1}{c@{}}{Count} \\
\midrule
Belleville & $1$ \\
Latin Quarter & $1$ \\
Le Marais & $1$ \\
Montmartre & $2$ \\
Opera & $1$ \\
\bottomrule
\end{tabular}%
}\quad
\subcaptionbox*{}{%
\begin{tabular}{@{}c@{}}
\\ \\ \\
$\xrightarrow[]{\text{Noise}}$
\\ \\ \\
\end{tabular}%
}\quad
\subcaptionbox{Perturbed counts\label{tab:statistical-noisy}}{%
\begin{tabular}{@{}lr@{}}
\toprule
Location & \multicolumn{1}{c@{}}{Count} \\
\midrule
Belleville & $1$ \\
Latin Quarter & $0$ \\
Le Marais & $2$ \\
Montmartre & $3$ \\
Opera & $1$ \\
\bottomrule
\end{tabular}%
}%
\caption{(a)~The original version of the data of Table~\ref{tab:continuous-statistical}, and (b)~their $1$-differentially event-level private version.}
\label{tab:scenario-statistical}
\end{table}

33
tables/snapshot.tex Normal file
View File

@ -0,0 +1,33 @@
\begin{table}
\centering\hspace{\fill}
\subcaptionbox{Microdata\label{tab:snapshot-micro}}{%
\begin{tabular}{@{}lrll@{}}
\toprule
\textit{Name} & \multicolumn{1}{c}{Age} & Location & Status \\
\midrule
Donald & $27$ & Le Marais & at work \\
Daisy & $25$ & Belleville & driving \\
Huey & $12$ & Montmartre & running \\
Dewey & $11$ & Montmartre & at home \\
Louie & $10$ & Latin Quarter & walking \\
Quackmore & $62$ & Opera & dining \\
\bottomrule
\end{tabular}%
}\hspace{\fill}
\subcaptionbox{Statistical data\label{tab:snapshot-statistical}}{%
\begin{tabular}{@{}lr@{}}
\toprule
Location & \multicolumn{1}{c@{}}{Count} \\
\midrule
Belleville & $1$ \\
Latin Quarter & $1$ \\
Le Marais & $1$ \\
Montmartre & $2$ \\
Opera & $1$ \\
\bottomrule
\\
\end{tabular}%
}\hspace{\fill}
\caption{Example of raw user-generated (a)~microdata, and related (b)~statistical data for a specific timestamp.}
\label{tab:snapshot}
\end{table}

0
tables/table-statistical.tex → tables/statistical.tex
View File

35
text/preliminaries/main.tex
View File

@ -15,39 +15,8 @@ To accompany and facilitate the descriptions in this chapter, we provide the fol
The `Status' attribute includes information that characterizes the user's state or the query itself, and its value varies according to the service functionality.
Subsequently, the generated data are aggregated (by issuing count queries over them) in order to derive useful information about the popularity of the venues during the day (Table~\ref{tab:snapshot-statistical}).
\begin{table}
\centering\hspace{\fill}
\subcaptionbox{Microdata\label{tab:snapshot-micro}}{%
\begin{tabular}{@{}lrll@{}}
\toprule
\textit{Name} & \multicolumn{1}{c}{Age} & Location & Status \\
\midrule
Donald & $27$ & Le Marais & at work \\
Daisy & $25$ & Belleville & driving \\
Huey & $12$ & Montmartre & running \\
Dewey & $11$ & Montmartre & at home \\
Louie & $10$ & Latin Quarter & walking \\
Quackmore & $62$ & Opera & dining \\
\bottomrule
\end{tabular}%
}\hspace{\fill}
\subcaptionbox{Statistical data\label{tab:snapshot-statistical}}{%
\begin{tabular}{@{}lr@{}}
\toprule
Location & \multicolumn{1}{c@{}}{Count} \\
\midrule
Belleville & $1$ \\
Latin Quarter & $1$ \\
Le Marais & $1$ \\
Montmartre & $2$ \\
Opera & $1$ \\
\bottomrule
\\
\end{tabular}%
}\hspace{\fill}
\caption{Example of raw user-generated (a)~microdata, and related (b)~statistical data for a specific timestamp.}
\label{tab:snapshot}
\end{table}
\includetable{snapshot}
\end{example}
\input{preliminaries/data}

2
text/related/micro.tex
View File

@ -9,7 +9,7 @@ of the following works assume that data sets are privacy-protected \emph{indepen
On the other side, algorithms that are based on differential privacy are not concerned with so specific attacks as, by definition, differential privacy considers that the adversary may possess any kind of background knowledge.
Later on, data dependencies were also considered for differential privacy algorithms, to account for the extra privacy loss entailed by them.
\includetable{table-micro}
\includetable{micro}
\subsection{Finite observation}

2
text/related/statistical.tex
View File

@ -5,7 +5,7 @@ When continuously publishing statistical data, usually in the form of counts, th
In theory differential privacy makes no assumptions about the background knowledge available to the adversary.
In practice, as we observe in Table~\ref{tab:statistical}, data dependencies (e.g.,~correlations) arising in the continuous publication setting are frequently (but without it being the rule) considered as attacks in the proposed algorithms.
\includetable{table-statistical}
\includetable{statistical}
\subsection{Finite observation}