Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomized Prediction Games for Adversarial Machine Learning   In spam and malware detection, attackers exploit randomization to obfuscate
malicious data and increase their chances of evading detection at test time;
e.g., malware code is typically obfuscated using random strings or byte
sequences to hide known exploits. Interestingly, randomization has also been
proposed to improve security of learning algorithms against evasion attacks, as
it results in hiding information about the classifier to the attacker. Recent
work has proposed game-theoretical formulations to learn secure classifiers, by
simulating different evasion attacks and modifying the classification function
accordingly. However, both the classification function and the simulated data
manipulations have been modeled in a deterministic manner, without accounting
for any form of randomization. In this work, we overcome this limitation by
proposing a randomized prediction game, namely, a non-cooperative
game-theoretic formulation in which the classifier and the attacker make
randomized strategy selections according to some probability distribution
defined over the respective strategy set. We show that our approach allows one
to improve the trade-off between attack detection and false alarms with respect
to state-of-the-art secure classifiers, even against attacks that are different
from those hypothesized during design, on application examples including
handwritten digit recognition, spam and malware detection.

24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
11
The categories of this paper are: hep-lat
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
19
The categories of this paper are: eess
3
The categories of this paper are: physics