Probabilistic Boolean Decision Trees and the Complexity of Evaluating Game Trees

Michael E. Saks, Avi Wigderson

Browse the full FOCS paper archive.