Non-monotone submodular maximization under matroid and knapsack constraints
- Jon Lee
- Vahab S. Mirrokni
- et al.
- 2009
- STOC 2009
Publications
5 results at STOC 2009
Integrality gaps for sherali-adams relaxations
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- STOC 2009
Random graphs and the parity quantifier
- Phokion G. Kolaitis
- Swastik Kopparty
- 2009
- STOC 2009
Numerical linear algebra in the streaming model
- Kenneth L. Clarkson
- David P. Woodruff
- 2009
- STOC 2009
Fully Homomorphic Encryption Using Ideal Lattices
- Craig Gentry
- 2009
- STOC 2009