✦ LIBER ✦

A variant of Ben-or's lower bound for algebraic decision trees

✍ Scribed by Joel Seiferas

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A lower bound for randomized algebraic d

✍ Dima Grigoriev; Marek Karpinski; Friedhelm Meyer auf der Heide; Roman Smolensky 📂 Article 📅 1996 🏛 Springer 🌐 English ⚖ 974 KB

An exponential lower bound on the size o

✍ D. Grigoriev; M. Karpinski; A.C. Yao 📂 Article 📅 1998 🏛 Springer 🌐 English ⚖ 335 KB

A spectral lower bound technique for the

✍ Brandman, Y.; Orlitsky, A.; Hennessy, J. 📂 Article 📅 1990 🏛 IEEE 🌐 English ⚖ 529 KB

Lower bound in the Bernstein inequality

✍ A. I. Podvysotskaya 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 94 KB

On WLCDs and the Complexity of Word-Leve

✍ Christoph Scholl; Bernd Becker; Thomas Weis 📂 Article 📅 2002 🏛 Springer 🌐 English ⚖ 221 KB

An explicit lower bound for a homogeneou

✍ Matveev, E M 📂 Article 📅 2000 🏛 Turpion Limited 🌐 English ⚖ 560 KB