The top documents tagged [poly log n recent progress]

Short PCPs verifiable in Polylogarithmic Time Eli Ben-Sasson, TTI Chicago & Technion Oded Goldreich, Weizmann Prahladh Harsha, Microsoft Research Madhu.

---

214 views

Short PCPs verifiable in Polylogarithmic Time

---

39 views