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 2002

Algorithmic derandomization via complexity theory
- - D. Sivakumar
- 2002
- STOC 2002
Approximate counting of inversions in a data stream
- - Miklós Ajtai
  - T.S. Jayram
  - et al.
- 2002
- STOC 2002
The complexity of approximating entropy
- - Tukan Batu
  - Sanjoy Dasgupta
  - et al.
- 2002
- STOC 2002
Universally composable two-party and multi-party secure computation
- - Ran Canetti
  - Yehuda Lindell
  - et al.
- 2002
- STOC 2002
The invasiveness of off-line memory checking
- - Miklós Ajtai
- 2002
- STOC 2002
On the composition of authenticated byzantine agreement
- - Yehuda Lindell
  - Anna Lysyanskaya
  - et al.
- 2002
- STOC 2002