Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Verifying Properties of Binarized Deep Neural Networks   Understanding properties of deep neural networks is an important challenge in
deep learning. In this paper, we take a step in this direction by proposing a
rigorous way of verifying properties of a popular class of neural networks,
Binarized Neural Networks, using the well-developed means of Boolean
satisfiability. Our main contribution is a construction that creates a
representation of a binarized neural network as a Boolean formula. Our encoding
is the first exact Boolean representation of a deep neural network. Using this
encoding, we leverage the power of modern SAT solvers along with a proposed
counterexample-guided search procedure to verify various properties of these
networks. A particular focus will be on the critical property of robustness to
adversarial perturbations. For this property, our experimental results
demonstrate that our approach scales to medium-size deep neural networks used
in image classification tasks. To the best of our knowledge, this is the first
work on verifying properties of deep neural networks using an exact Boolean
encoding of the network.

33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an