The Boolean function sensitivity of a Boolean function 
at an input 
is the number of individual coordinates whose reversal changes 
. If 
reverses coordinate 
, then
 |
The sensitivity of 
is the maximum 
(Virza 2011). A coordinate function 
has sensitivity 1, while 
has sensitivity 
because every coordinate reversal changes its value.
Averaging 
over the discrete uniform distribution
on the inputs gives average sensitivity. Allowing
disjoint sets of coordinates to reverse together
gives block sensitivity.
