Lance Fortnow, Rahul Santhanam
Infeasibility of instance compression and succinct PCPs for NP
STOC, 2008.
@inproceedings{STOC-2008-FortnowS, author = "Lance Fortnow and Rahul Santhanam", booktitle = "{Proceedings of the 40th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1374376.1374398", isbn = "978-1-60558-047-0", pages = "133--142", publisher = "{ACM}", title = "{Infeasibility of instance compression and succinct PCPs for NP}", year = 2008, }