Video
On the Compressibility of NP Instances and Cryptographic Applications
We initiate the study of compression that preserves the solution to an instance of a problem rather than preserving the instance itself. Our focus is on the compressibility of NP decision problems. We consider NP…
Publication
On Signatures of Knowledge
Publication
Online Discriminative Spam Filter Training
Publication
Differential Privacy
Publication