Sound 3-Query PCPPs Are Long
From MaRDI portal
Publication:5900244
DOI10.1007/978-3-540-70575-8_56zbMath1153.68440OpenAlexW1723594650MaRDI QIDQ5900244
Arie Matsliah, Oded Lachish, Eli Ben-Sasson, Prahladh Harsha
Publication date: 28 August 2008
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-70575-8_56
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (2)
Derandomized parallel repetition via structured PCPs ⋮ Limitation on the Rate of Families of Locally Testable Codes
This page was built for publication: Sound 3-Query PCPPs Are Long
