Publications

Found 2 results
Author Title Type [ Year(Asc)]
Filters: Author is Dima Yu. Grigoriev and Keyword is Lower Bounds  [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.