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