Publications

This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.

Date

Start

End

Featured collections

Popular topics

6 results at STOC 2011

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