Dima Grigoriev, Marek Karpinski, Nicolai Vorobjov. Lower bounds on testing membership to a polyhedron by algebraic decision trees. In STOC. pages 635-644, 1994. [doi]
@inproceedings{GrigorievKV94,
title = {Lower bounds on testing membership to a polyhedron by algebraic decision trees},
author = {Dima Grigoriev and Marek Karpinski and Nicolai Vorobjov},
year = {1994},
doi = {10.1145/195058.195418},
url = {http://doi.acm.org/10.1145/195058.195418},
tags = {testing, algebra},
researchr = {https://researchr.org/publication/GrigorievKV94},
cites = {0},
citedby = {0},
pages = {635-644},
booktitle = {STOC},
}