A characterization of nested canalyzing functions with maximum average sensitivity
Discrete Applied Mathematics, pp. 5-14, 2018.
Abstract Nested canalyzing functions (NCFs) are a class of Boolean functions which are used to model certain biological phenomena. We derive a complete characterization of NCFs with the largest average sensitivity, expressed in terms of a simple structural property of the NCF. This characterization provides an alternate, but elementar...More
Full Text (Upload PDF)
PPT (Upload PPT)