14 citations · 25 across the 6 of their papers we have counts for
7 papers
A study of distributional complexity measures for Boolean functions
Laurin Köhler-Schindler, Jeffrey E. Steif
A number of complexity measures for Boolean functions have previously been introduced. These include (1) sensitivity, (2) block sensitivity, (3) witness complexity, (4) subcube par…
Noise Sensitivity and Stability of Deep Neural Networks for Binary Classification
Johan Jonasson, Jeffrey E. Steif, Olof Zetterqvist
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…
Lectures on noise sensitivity and percolation
Christophe Garban, Jeffrey E. Steif
The present text provides the lecture notes for the course "noise sensitivity and percolation" given at the 2010 Clay Summer School in Buzios, Brazil.
Exclusion Sensitivity of Boolean Functions
Erik I. Broman, Christophe Garban, Jeffrey E. Steif
Recently the study of noise sensitivity and noise stability of Boolean functions has received considerable attention. The purpose of this paper is to extend these notions in a natu…
Dynamical stability of percolation for some interacting particle systems and -movability
Erik I. Broman, Jeffrey E. Steif
In this paper we will investigate dynamic stability of percolation for the stochastic Ising model and the contact process. We also introduce the notion of downward and upward -m…
Some results for poisoning in a catalytic model
Jeffrey E. Steif, Aidan Sudbury
We obtain new results concerning poisoning/nonpoisoning in a catalytic model which has previously been introduced and studied. We show that poisoning can occur even when the arriva…