Reports for Author "Grigoriev, Dima"
-
TR-527-96 -
A Lower Bound for Randomized Algebraic Decision Trees
(1996-10-00)
Smolensky, Roman / Grigoriev, Dima / Karpinski, Marek / Meyer auf der Heide, Friedhelm -
TR-538-96 -
Randomized Omega (n^2) Lower Bound for Knapsack
(1996-12-00)
Grigoriev, Dima / Karpinski, Marek