Sound 3-Query PCPPs Are Long
From MaRDI portal
Publication:5892181
DOI10.1145/1595391.1595394zbMath1322.68094OpenAlexW2006837132MaRDI QIDQ5892181
Oded Lachish, Arie Matsliah, Prahladh Harsha, Eli Ben-Sasson
Publication date: 24 September 2015
Published in: ACM Transactions on Computation Theory (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.228.213
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (6)
Succinct non-interactive arguments via linear interactive proofs ⋮ Unnamed Item ⋮ A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification ⋮ Relaxed Locally Correctable Codes ⋮ TESTING FOR FORBIDDEN POSETS IN ORDERED ROOTED FORESTS ⋮ Combinatorial PCPs with short proofs
This page was built for publication: Sound 3-Query PCPPs Are Long
