Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read.

Itai Benjamini Oded Schramm David Bruce Wilson Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read. 244-250 2005 conf/stoc/2005 STOC http://doi.acm.org/10.1145/1060590.1060627 db/conf/stoc/stoc2005.html#BenjaminiSW05