A very important quantity in the analysis of a boolean function is the sum of its influences.
Definition 26 The total influence of $f : \{1,1\}^n \to {\mathbb R}$ is defined to be \[ \mathbf{I}[f] = \sum_{i=1}^n \mathbf{Inf}_i[f]. \]
[...]


A very important quantity in the analysis of a boolean function is the sum of its influences. Definition 26 The total influence of $f : \{1,1\}^n \to {\mathbb R}$ is defined to be \[ \mathbf{I}[f] = \sum_{i=1}^n \mathbf{Inf}_i[f]. \] [...] 

Copyright © 2016 Ryan O'Donnell  All Rights Reserved 
Recent comments