An Exponential Lower Bound on the Size of Algebraic Decision Trees for the MAX, submitted to (0)

by D Grigoriev, M Karpinski, A Yao
Venue:J. Computational Complexity