Indistinguishability Obfuscation from the Multilinear Subgroup Elimination Assumption
- Craig Gentry
- Allison Bishop Lewko
- et al.
- 2015
- FOCS 2015
Conference paper
Publications
5 results at FOCS 2015
Tight Bounds on Low-Degree Spectral Concentration of Submodular and XOS Functions
- Vitaly Feldman
- Jan Vondrák
- 2015
- FOCS 2015
Conference paperInput Sparsity and Hardness for Robust Subspace Approximation
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- FOCS 2015
Conference paperTight Hardness of the Non-commutative Grothendieck Problem
- Jop Briot
- Oded Regev
- et al.
- 2015
- FOCS 2015
Conference paperAn Algorithmic Proof of the Lovasz Local Lemma via Resampling Oracles
- Nicholas J.A. Harvey
- Jan Vondrák
- 2015
- FOCS 2015
Conference paper