Publications

Found 2 results
Author Title Type [ Year(Asc)]
Filters: Keyword is Lower Bounds and Author is Dima Yu. Grigoriev  [Clear All Filters]
1995
Grigoriev, D. Yu., Karpinski M., & Yao A. C. (1995).  An Exponential Lower Bound on the Size of Algebraic Decision Trees for MAX.
Grigoriev, D. Yu., Karpinski M., der Heide F. Meyer auf, & Smolensky R. (1995).  A Lower Bound for Randomized Algebraic Decision Trees.