Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deception through Half-Truths   Deception is a fundamental issue across a diverse array of settings, from
cybersecurity, where decoys (e.g., honeypots) are an important tool, to
politics that can feature politically motivated "leaks" and fake news about
candidates.Typical considerations of deception view it as providing false
information.However, just as important but less frequently studied is a more
tacit form where information is strategically hidden or leaked.We consider the
problem of how much an adversary can affect a principal's decision by
"half-truths", that is, by masking or hiding bits of information, when the
principal is oblivious to the presence of the adversary. The principal's
problem can be modeled as one of predicting future states of variables in a
dynamic Bayes network, and we show that, while theoretically the principal's
decisions can be made arbitrarily bad, the optimal attack is NP-hard to
approximate, even under strong assumptions favoring the attacker. However, we
also describe an important special case where the dependency of future states
on past states is additive, in which we can efficiently compute an
approximately optimal attack. Moreover, in networks with a linear transition
function we can solve the problem optimally in polynomial time.

27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys
4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg