A Lower Bound for Randomized Algebraic Decision Trees.

Dima Grigoriev Marek Karpinski Friedhelm Meyer auf der Heide Roman Smolensky A Lower Bound for Randomized Algebraic Decision Trees. 612-619 1996 STOC http://doi.acm.org/10.1145/237814.238011 db/conf/stoc/stoc1996.html#GrigorievKHS96