✦ LIBER ✦

Short PCPs with Polylog Query Complexity

✍ Scribed by Ben-Sasson, Eli; Sudan, Madhu

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Small PCPs with low query complexity

✍ P. Harsha; M. Sudan 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 606 KB

Reconstructing weighted graphs with mini

✍ Nader H. Bshouty; Hanna Mazzawi 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 236 KB

Effects of query complexity and learning

✍ Siau, K.L.; Hock Chuan Chan; Kwok Kee Wei 📂 Article 📅 2004 🏛 IEEE 🌐 English ⚖ 163 KB

Toward a deterministic polynomial time a

✍ Nader H. Bshouty; Hanna Mazzawi 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 272 KB

A dichotomy in the complexity of consist

✍ Phokion G. Kolaitis; Enela Pema 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 220 KB

New bounds for the query complexity of a

✍ Victor Mitrana; Cristina Tîrnăucă 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 148 KB