Lance Fortnow, Rahul Santhanam. Infeasibility of instance compression and succinct PCPs for NP. J. Comput. Syst. Sci., 77(1):91-106, 2011. [doi]
@article{FortnowS11, title = {Infeasibility of instance compression and succinct PCPs for NP}, author = {Lance Fortnow and Rahul Santhanam}, year = {2011}, doi = {10.1016/j.jcss.2010.06.007}, url = {http://dx.doi.org/10.1016/j.jcss.2010.06.007}, researchr = {https://researchr.org/publication/FortnowS11}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {77}, number = {1}, pages = {91-106}, }