Improved Lower Bound on Testing Membership to a Polyhedron by Algebraic Decision Trees

Dima Grigoriev, Marek Karpinski, Nicolai Vorobjov. Improved Lower Bound on Testing Membership to a Polyhedron by Algebraic Decision Trees. In FOCS. pages 258-265, 1995.

Abstract

Abstract is missing.