A Lower Bound for Randomized Algebraic Decision Trees.

Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky

Browse the full STOC paper archive.