On the Compressibility of NP Instances and Cryptographic Applications.

Danny Harnik, Moni Naor

Browse the full FOCS paper archive.