Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read.
Itai Benjamini, Oded Schramm, David Bruce Wilson
Browse the full STOC paper archive.
Itai Benjamini, Oded Schramm, David Bruce Wilson
Browse the full STOC paper archive.