Dima Grigoriev, Marek Karpinski, Nicolai Vorobjov
Lower bounds on testing membership to a polyhedron by algebraic decision trees
STOC, 1994.
@inproceedings{STOC-1994-GrigorievKV, author = "Dima Grigoriev and Marek Karpinski and Nicolai Vorobjov", booktitle = "{Proceedings of the 26th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/195058.195418", isbn = "0-89791-663-8", pages = "635--644", publisher = "{ACM}", title = "{Lower bounds on testing membership to a polyhedron by algebraic decision trees}", year = 1994, }