Dima Grigoriev, Marek Karpinski, Friedhelm Meyer auf der Heide, Roman Smolensky
A Lower Bound for Randomized Algebraic Decision Trees
STOC, 1996.
@inproceedings{STOC-1996-GrigorievKHS, author = "Dima Grigoriev and Marek Karpinski and Friedhelm Meyer auf der Heide and Roman Smolensky", booktitle = "{Proceedings of the 28th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/237814.238011", isbn = "0-89791-785-5", pages = "612--619", publisher = "{ACM}", title = "{A Lower Bound for Randomized Algebraic Decision Trees}", year = 1996, }