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

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]

Abstract

Abstract is missing.