Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Achieving Perfect Location Privacy in Wireless Devices Using
  Anonymization   The popularity of mobile devices and location-based services (LBS) has
created great concern regarding the location privacy of their users.
Anonymization is a common technique that is often used to protect the location
privacy of LBS users. Here, we present an information-theoretic approach to
define the notion of perfect location privacy. We show how LBS's should use the
anonymization method to ensure that their users can achieve perfect location
privacy. First, we assume that a user's current location is independent from
her past locations. Using this i.i.d model, we show that if the pseudonym of
the user is changed before $O(n^{\frac{2}{r-1}})$ observations are made by the
adversary for that user, then the user has perfect location privacy. Here, n is
the number of the users in the network and r is the number of all possible
locations that users can go to. Next, we model users' movements using Markov
chains to better model real-world movement patterns. We show that perfect
location privacy is achievable for a user if the user's pseudonym is changed
before $O(n^{\frac{2}{|E|-r}})$ observations are collected by the adversary for
the user, where |E| is the number of edges in the user's Markov chain model.

9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys