Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Superstring-Based Sequence Obfuscation to Thwart Pattern Matching
  Attacks   User privacy can be compromised by matching user data traces to records of
their previous behavior. The matching of the statistical characteristics of
traces to prior user behavior has been widely studied. However, an adversary
can also identify a user deterministically by searching data traces for a
pattern that is unique to that user. Our goal is to thwart such an adversary by
applying small artificial distortions to data traces such that each potentially
identifying pattern is shared by a large number of users. Importantly, in
contrast to statistical approaches, we develop data-independent algorithms that
require no assumptions on the model by which the traces are generated. By
relating the problem to a set of combinatorial questions on sequence
construction, we are able to provide provable guarantees for our proposed
constructions. We also introduce data-dependent approaches for the same
problem. The algorithms are evaluated on synthetic data traces and on the
Reality Mining Dataset to demonstrate their utility.

34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg