Infeasibility of Instance Compression and Succinct PCPs for NP. Fortnow, L. & Santhanam, R. In Proceedings of the 40th ACM Symposium on the Theory of Computing, pages 133-142. ACM, New York, 2008.
Infeasibility of Instance Compression and Succinct PCPs for NP [link]Paper  Infeasibility of Instance Compression and Succinct PCPs for NP [pdf]Paper  doi  bibtex   
@incollection{compress-C,
author = "L. Fortnow and R. Santhanam",
title = "Infeasibility of Instance Compression and Succinct {PCP}s for {NP}",
year = 2008,
publisher = "ACM",
address = "New York",
booktitle = stoc40,
pages = "133-142",
url = "https://dl.acm.org/authorize?087314",
doi = "10.1145/1374376.1374398",
url_Paper = "https://lance.fortnow.com/papers/files/compress.pdf"}
Downloads: 0