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,
}











