Subspace embeddings for the L1-norm with applications
- Christian Sohler
- David P. Woodruff
- 2011
- STOC 2011
Conference paper
Publications
6 results at STOC 2011
Submodular function maximization via the multilinear relaxation and contention resolution schemes
- Chandra Chekuri
- Jan Vondrák
- et al.
- 2011
- STOC 2011
Conference paperSeparating succinct non-interactive arguments from all falsifiable assumptions
- Craig Gentry
- Daniel Wichs
- 2011
- STOC 2011
Conference paperSecure computation with information leaking to an adversary
- Miklós Ajtai
- 2011
- STOC 2011
Conference paperNear-optimal private approximation protocols via a black box transformation
- David P. Woodruff
- 2011
- STOC 2011
Conference paperFast moment estimation in data streams in optimal space
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2011
- STOC 2011
Conference paper