The worst-case behavior of Schnorr's algorithm approximating the shortest nonzero vector in a lattice
- Miklós Ajtai
- 2003
- STOC 2003
Publications
Date
Featured collections
Popular topics
7 results at STOC 2003
Lower bounds on the efficiency of encryption and digital signature schemes
- Rosario Gennaro
- Yael Gertner
- et al.
- 2003
- STOC 2003
Two applications of information complexity
- T.S. Jayram
- Ravi Kumar
- et al.
- 2003
- STOC 2003
Cell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2003
- STOC 2003
Reconstructing curves in three (and higher) dimensional space from noisy data
- Don Coppersmith
- Madhu Sudan
- 2003
- STOC 2003
Bounded-concurrent secure two-party computation without setup assumptions
- Yehuda Lindell
- 2003
- STOC 2003
Sampling lower bounds via information theory
- Ziv Bar-Yossef
- 2003
- STOC 2003