Name
Abstract | ||
|---|---|---|
Various modern and highly popular applications make use of user data traces in order to offer specific services, often for the purpose of improving the user’s experience while using such applications. However, even when user data is privatized by employing privacy-preserving mechanisms (PPM), users’ privacy may still be compromised by an external party who leverages statistical matching methods to match users’ traces with their previous activities. In this paper, we obtain the theoretical bounds on user privacy for situations in which user traces are matchable to sequences of prior behavior, despite anonymization of data time series. We provide both achievability and converse results for the case where the data trace of each user consists of independent and identically distributed (i.i.d.) random samples drawn from a multinomial distribution, as well as the case that the users’ data points are dependent over time and the data trace of each user is governed by a Markov chain model. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1109/CISS.2019.8692936 | 2019 53rd Annual Conference on Information Sciences and Systems (CISS) |
Keywords | DocType | Volume |
Anonymization,information theoretic privacy,Internet of Things (IoT),Markov chain model,statistical matching,Privacy-Preserving Mechanism (PPM) | Journal | abs/1902.06404 |
ISSN | ISBN | Citations |
The 53rd Annual Conference on Information Sciences and Systems
2019 | 978-1-7281-1151-3 | 0 |
PageRank | References | Authors |
0.34 | 15 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nazanin Takbiri | 1 | 12 | 2.59 |
| Dennis Goeckel | 2 | 1060 | 69.96 |
| Amir Houmansadr | 3 | 614 | 42.27 |
| Hossein Pishro-Nik | 4 | 429 | 45.84 |