Noise Sensitivity and Stability of Deep Neural Networks for Binary Classification

08/18/2023
by   Johan Jonasson, et al.
0

A first step is taken towards understanding often observed non-robustness phenomena of deep neural net (DNN) classifiers. This is done from the perspective of Boolean functions by asking if certain sequences of Boolean functions represented by common DNN models are noise sensitive or noise stable, concepts defined in the Boolean function literature. Due to the natural randomness in DNN models, these concepts are extended to annealed and quenched versions. Here we sort out the relation between these definitions and investigate the properties of two standard DNN architectures, the fully connected and convolutional models, when initiated with Gaussian weights.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/01/2019

A Noise-Sensitivity-Analysis-Based Test Prioritization Technique for Deep Neural Networks

Deep neural networks (DNNs) have been widely used in the fields such as ...
research
06/26/2023

On the distribution of sensitivities of symmetric Boolean functions

A Boolean function f(x⃗) is sensitive to bit x_i if there is at least on...
research
03/27/2020

On design-theoretic aspects of Boolean and vectorial bent functions

There are two construction methods of designs from Boolean and vectorial...
research
12/24/2019

An Analysis of the Expressiveness of Deep Neural Network Architectures Based on Their Lipschitz Constants

Deep neural networks (DNNs) have emerged as a popular mathematical tool ...
research
04/22/2020

CodNN – Robust Neural Networks From Coded Classification

Deep Neural Networks (DNNs) are a revolutionary force in the ongoing inf...
research
09/19/2017

Verifying Properties of Binarized Deep Neural Networks

Understanding properties of deep neural networks is an important challen...
research
04/19/2020

The Space of Functions Computed By Deep Layered Machines

We study the space of Boolean functions computed by random layered machi...

Please sign up or login with your details

Forgot password? Click here to reset