2 problems

0 votes0 replies0 views
The tight upper bound for average sensitivity of nested canalizing functions
Tight-upper-bound conjecture. The tight upper bound for the average sensitivity of any nested canalizing function is
Conjectureopenaverage-sensitivity boolean-functions nested-canalizing-functionsarXiv posted 3 days ago
0 votes0 replies0 views
Exact maximal average sensitivity of nested canalizing functions
Exact maximal-average-sensitivity conjecture. The maximal value of $s^f$ is
Conjectureopenaverage-sensitivity boolean-functions nested-canalizing-functionsarXiv posted 3 days ago

The tight upper bound for average sensitivity of nested canalizing functions