Boosting is a general method for improving the accuracy of learning algorithms. We use
boosting to construct improved privacy-pre serving synopses of an input database. These are …

In this work we study interactive proofs for tractable languages. The (honest) prover should
be efficient and run in polynomial time or, in other words, a “muggle”.1 The verifier should be …

Differential privacy is a recent notion of privacy tailored to privacy-preserving data analysis [11].
Up to this point, research on differentially private data analysis has focused on the …

… More generally, we prove the following Advanced Composition theorem, which improves
on the composition theorem of Dwork, Rothblum, and Vadhan [DRV10] by exactly halving …

We consider private data analysis in the setting in which a trusted and trustworthy curator,
having obtained a large data set containing private information, releases to the public a "…

We consider statistical data analysis in the interactive setting. In this setting a trusted curator
maintains a database of sensitive information about individual participants, and releases …

In this work, we introduce one-time programs, a new computational paradigm geared towards
security applications. A one-time program can be executed on a single input, whose value …

An obfuscator is a compiler that transforms any program (which we will view in this work as
a boolean circuit) into an obfuscated program (also a circuit) that has the same input-output …

We present a new general-purpose obfuscator for all polynomial size circuits. The obfuscator
uses graded encoding schemes, a generalization of multilinear maps. We prove that the …

… (n)-time and O(nδ)-space Turing Machine that operates on inputs of length n and witnesses
of length m = poly(n). … Rothblum. How to delegate computations: the power of no-signaling …