✦ LIBER ✦

Lower Bounds and Separations for Constant Depth Multilinear Circuits

✍ Scribed by Ran Raz; Amir Yehudayoff

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds for constant-depth circuits

✍ Jin-yi Cai 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 435 KB

Top-down lower bounds for depth-three ci

✍ J. Håstad; S. Jukna; P. Pudlák 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 754 KB

Exponential lower bounds for depth three

✍ R. Paturi; M. E. Saks; F. Zane 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 274 KB

Application of separability and independ

✍ D. Yu. Grigor'ev 📂 Article 📅 1980 🏛 Springer US 🌐 English ⚖ 478 KB

Optimal lower bounds on the depth of pol

✍ Ingo Wegener 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 176 KB

Exponential Lower Bounds for Depth 3 Ari

✍ D. Grigoriev; A. Razborov 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 184 KB