✦ LIBER ✦

Circuit lower bounds and linear codes

✍ Scribed by R. Paturi; P. Pudlák

Book ID: 106434108
Publisher: Springer US
Year: 2006
Tongue: English
Weight: 452 KB
Volume: 134
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-006-0119-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds for linear locally decodabl

Lower bounds for linear locally decodable codes and private information retrieval

✍ Oded Goldreich; Howard Karloff; Leonard J. Schulman; Luca Trevisan 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 343 KB

Locality from Circuit Lower Bounds

✍ Anderson, Matthew; van Melkebeek, Dieter; Schweikardt, Nicole; Segoufin, Luc 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 784 KB

Linear authentication codes: bounds and

Linear authentication codes: bounds and constructions

✍ Huaxiong Wang; Chaoping Xing; Safavi-Naini, R. 📂 Article 📅 2003 🏛 IEEE 🌐 English ⚖ 577 KB

Improved lower bounds for multicovering

Improved lower bounds for multicovering codes

✍ Klapper, A. 📂 Article 📅 1999 🏛 IEEE 🌐 English ⚖ 107 KB

Lower bounds for binary covering codes

✍ Honkala, I.S. 📂 Article 📅 1988 🏛 IEEE 🌐 English ⚖ 424 KB

New lower bounds for covering codes

✍ Hou, X.-D. 📂 Article 📅 1990 🏛 IEEE 🌐 English ⚖ 354 KB