Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Differential Privacy for Symbolic Systems with Application to Markov
  Chains   Data-driven systems are gathering increasing amounts of data from users, and
sensitive user data requires privacy protections. In some cases, the data
gathered is non-numerical or symbolic, and conventional approaches to privacy,
e.g., adding noise, do not apply, though such systems still require privacy
protections. Accordingly, we present a novel differential privacy framework for
protecting trajectories generated by symbolic systems. These trajectories can
be represented as words or strings over a finite alphabet. We develop new
differential privacy mechanisms that approximate a sensitive word using a
random word that is likely to be near it. An offline mechanism is implemented
efficiently using a Modified Hamming Distance Automaton to generate whole
privatized output words over a finite time horizon. Then, an online mechanism
is implemented by taking in a sensitive symbol and generating a randomized
output symbol at each timestep. This work is extended to Markov chains to
generate differentially private state sequences that a given Markov chain could
have produced. Statistical accuracy bounds are developed to quantify the
accuracy of these mechanisms, and numerical results validate the accuracy of
these techniques for strings of English words.

3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat