Infeasibility of instance compression and succinct PCPs for NP.

Lance Fortnow, Rahul Santhanam

Browse the full STOC paper archive.