Denseness of volatile and nonvolatile sequences of functions
Journal article, 2018

In a recent paper by Jonasson and Steif, definitions to describe the volatility of sequences of Boolean functions, fn:{−1,1}n→{−1,1} were introduced. We continue their study of how these definitions relate to noise stability and noise sensitivity. Our main results are that the set of volatile sequences of Boolean functions is a natural way “dense” in the set of all sequences of Boolean functions, and that the set of non-volatile Boolean sequences is not “dense” in the set of noise stable sequences of Boolean functions.

Noise stability

Volatility

Noise sensitivity

Boolean functions

Author

Malin Palö Forsström

University of Gothenburg

Chalmers, Mathematical Sciences, Analysis and Probability Theory

Stochastic Processes and their Applications

0304-4149 (ISSN)

Vol. 128 11 3880-3896

Subject Categories

Bioinformatics (Computational Biology)

Bioinformatics and Systems Biology

Mathematical Analysis

DOI

10.1016/j.spa.2018.01.001

More information

Latest update

12/10/2018