On Directional vs. General Randomized Decision Tree Complexity for Read-Once Formulas

Kazuyuki Amano. On Directional vs. General Randomized Decision Tree Complexity for Read-Once Formulas. Chicago J. Theor. Comput. Sci., 2011, 2011. [doi]

Abstract

Abstract is missing.