DocumentCode :
659143
Title :
On the noise sensitivity and mutual information of (nested-) canalizing Boolean functions
Author :
Klotz, Johannes Georg ; Bossert, Martin ; Schober, Steffen
Author_Institution :
Inst. of Commun. Eng., Ulm Univ., Ulm, Germany
fYear :
2013
fDate :
9-13 Sept. 2013
Firstpage :
1
Lastpage :
5
Abstract :
We investigate the mutual information of Boolean functions with noisy inputs. Therefore, we derive a relation between the noise sensitivity and the mutual information. Further, we apply Fourier analysis to give upper bounds on the noise sensitivity and lower bounds on the mutual information for canalizing and nested canalizing functions. From these bounds we conjecture the optimality of these classes of functions.
Keywords :
Boolean functions; Fourier analysis; information theory; noise; Fourier analysis; canalizing Boolean functions; mutual information; nested canalizing functions; noise sensitivity; noisy inputs; Boolean functions; Irrigation; Mutual information; Noise; Noise measurement; Sensitivity; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Workshop (ITW), 2013 IEEE
Conference_Location :
Sevilla
Print_ISBN :
978-1-4799-1321-3
Type :
conf
DOI :
10.1109/ITW.2013.6691266
Filename :
6691266
Link To Document :
بازگشت