Kazuyuki Amano. On Directional vs. Undirectional Randomized Decision Tree Complexity for Read-Once Formulas. In Taso Viglas, Alex Potanin, editors, Theory of Computing 2010, CATS 2010, Brisbane, Australia, January 2010. Volume 109 of CRPIT, pages 25-30, Australian Computer Society, 2010. [doi]
Abstract is missing.