Constant rate PCPs for Circuit-SAT with sublinear query complexity. Ben-Sasson, E., Kaplan, Y., Kopparty, S., & Meir, O. 2013. To appear in FOCS '13bibtex @unpublished{bkkm13,
title = {Constant rate {PCP}s for Circuit-{SAT} with sublinear query complexity},
author = {Eli Ben-Sasson and Yohay Kaplan and Swastik Kopparty and Or Meir},
year = {2013},
note = {To appear in FOCS '13}
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a00051a"},"__v":1,"authorIDs":[],"author_short":["Ben-Sasson, E.","Kaplan, Y.","Kopparty, S.","Meir, O."],"bibbaseid":"bensasson-kaplan-kopparty-meir-constantratepcpsforcircuitsatwithsublinearquerycomplexity-2013","bibdata":{"bibtype":"unpublished","type":"unpublished","title":"Constant rate PCPs for Circuit-SAT with sublinear query complexity","author":[{"firstnames":["Eli"],"propositions":[],"lastnames":["Ben-Sasson"],"suffixes":[]},{"firstnames":["Yohay"],"propositions":[],"lastnames":["Kaplan"],"suffixes":[]},{"firstnames":["Swastik"],"propositions":[],"lastnames":["Kopparty"],"suffixes":[]},{"firstnames":["Or"],"propositions":[],"lastnames":["Meir"],"suffixes":[]}],"year":"2013","note":"To appear in FOCS '13","bibtex":"@unpublished{bkkm13,\ntitle = {Constant rate {PCP}s for Circuit-{SAT} with sublinear query complexity},\nauthor = {Eli Ben-Sasson and Yohay Kaplan and Swastik Kopparty and Or Meir},\nyear = {2013},\nnote = {To appear in FOCS '13}\n}\n\n\n\n","author_short":["Ben-Sasson, E.","Kaplan, Y.","Kopparty, S.","Meir, O."],"key":"bkkm13","id":"bkkm13","bibbaseid":"bensasson-kaplan-kopparty-meir-constantratepcpsforcircuitsatwithsublinearquerycomplexity-2013","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"unpublished","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["constant","rate","pcps","circuit","sat","sublinear","query","complexity","ben-sasson","kaplan","kopparty","meir"],"title":"Constant rate PCPs for Circuit-SAT with sublinear query complexity","year":2013,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}