Probabilistic Boolean decision trees and the complexity of evaluating game trees (1986)

by M Saks, A Wigderson
Venue:in Proc. 27th IEEE Symposium on Foundations of Computer Science