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

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

Browse the full FOCS paper archive.