Constant rate PCPs for Circuit-SAT with sublinear query complexity. Ben-Sasson, E., Kaplan, Y., Kopparty, S., & Meir, O. 2013. To appear in FOCS '13
bibtex   
@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