✦ LIBER ✦

Locality from Circuit Lower Bounds

✍ Scribed by Anderson, Matthew; van Melkebeek, Dieter; Schweikardt, Nicole; Segoufin, Luc

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower Bounds on Locality Sensitive Hashi

✍ Motwani, Rajeev; Naor, Assaf; Panigrahy, Rina 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 151 KB

Circuit Lower Bounds à la Kolmogorov

✍ L. Fortnow; S. Laplante 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 390 KB

Circuit lower bounds and linear codes

✍ R. Paturi; P. Pudlák 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 452 KB

Circuit Lower Bounds for Merlin–Arthur C

✍ Santhanam, Rahul 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 325 KB

Mathematical ``Lower Bounds'' and the Lo

✍ Farber, A. S.; Schlig, E. S. 📂 Article 📅 1970 🏛 IEEE 🌐 English ⚖ 370 KB

Communication complexity towards lower b

✍ J. Edmonds; R. Impagliazzo; S. Rudich; J. Sgall 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 543 KB