Algorithmic derandomization via complexity theory
- D. Sivakumar
- 2002
- STOC 2002
Publications
Date
Featured collections
Popular topics
6 results at 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