From 76b7efc97bae7fd2bcb7f34cb8f4aba0eb3b3042 Mon Sep 17 00:00:00 2001 From: Manos Date: Sun, 18 Jul 2021 22:57:54 +0200 Subject: [PATCH] tables: Moved from preliminaries --- tables/{table-micro.tex => micro.tex} | 0 tables/scenario-micro.tex | 36 ++++++++++++++++++ tables/scenario-statistical.tex | 38 +++++++++++++++++++ tables/snapshot.tex | 33 ++++++++++++++++ ...{table-statistical.tex => statistical.tex} | 0 text/preliminaries/main.tex | 35 +---------------- text/related/micro.tex | 2 +- text/related/statistical.tex | 2 +- 8 files changed, 111 insertions(+), 35 deletions(-) rename tables/{table-micro.tex => micro.tex} (100%) create mode 100644 tables/scenario-micro.tex create mode 100644 tables/scenario-statistical.tex create mode 100644 tables/snapshot.tex rename tables/{table-statistical.tex => statistical.tex} (100%) diff --git a/tables/table-micro.tex b/tables/micro.tex similarity index 100% rename from tables/table-micro.tex rename to tables/micro.tex diff --git a/tables/scenario-micro.tex b/tables/scenario-micro.tex new file mode 100644 index 0000000..51f95fc --- /dev/null +++ b/tables/scenario-micro.tex @@ -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} diff --git a/tables/scenario-statistical.tex b/tables/scenario-statistical.tex new file mode 100644 index 0000000..d2347a5 --- /dev/null +++ b/tables/scenario-statistical.tex @@ -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} diff --git a/tables/snapshot.tex b/tables/snapshot.tex new file mode 100644 index 0000000..0e9c022 --- /dev/null +++ b/tables/snapshot.tex @@ -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} diff --git a/tables/table-statistical.tex b/tables/statistical.tex similarity index 100% rename from tables/table-statistical.tex rename to tables/statistical.tex diff --git a/text/preliminaries/main.tex b/text/preliminaries/main.tex index a9c25c0..d22d919 100644 --- a/text/preliminaries/main.tex +++ b/text/preliminaries/main.tex @@ -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} diff --git a/text/related/micro.tex b/text/related/micro.tex index 8ecc8a0..27ed3c9 100644 --- a/text/related/micro.tex +++ b/text/related/micro.tex @@ -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} diff --git a/text/related/statistical.tex b/text/related/statistical.tex index d38ba2d..a8e472d 100644 --- a/text/related/statistical.tex +++ b/text/related/statistical.tex @@ -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}