Lower bounds on testing membership to a polyhedron by algebraic decision trees.

Dima Grigoriev, Marek Karpinski, Nicolai N. Vorobjov Jr.

Browse the full STOC paper archive.