The worst-case behavior of Schnorr's algorithm approximating the shortest nonzero vector in a lattice
- Miklós Ajtai
- 2003
- STOC 2003
Conference paper
Publications
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
Conference paperTwo applications of information complexity
- T.S. Jayram
- Ravi Kumar
- et al.
- 2003
- STOC 2003
Conference paperCell-probe lower bounds for the partial match problem
- T.S. Jayram
- Subhash Khot
- et al.
- 2003
- STOC 2003
Conference paperReconstructing curves in three (and higher) dimensional space from noisy data
- Don Coppersmith
- Madhu Sudan
- 2003
- STOC 2003
Conference paperBounded-concurrent secure two-party computation without setup assumptions
- Yehuda Lindell
- 2003
- STOC 2003
Conference paperSampling lower bounds via information theory
- Ziv Bar-Yossef
- 2003
- STOC 2003
Conference paper