An Exponential Lower Bound on the Size of Algebraic Decision Trees for MAX

Dima Grigoriev, Marek Karpinski, Andrew Chi-Chih Yao. An Exponential Lower Bound on the Size of Algebraic Decision Trees for MAX. Electronic Colloquium on Computational Complexity (ECCC), 2(57), 1995. [doi]

Abstract

Abstract is missing.