Miklós Ajtai
The worst-case behavior of schnorr’s algorithm approximating the shortest nonzero vector in a lattice
STOC, 2003.
@inproceedings{STOC-2003-Ajtai,
author = "Miklós Ajtai",
booktitle = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/780542.780602",
isbn = "1-58113-674-9",
pages = "396--406",
publisher = "{ACM}",
title = "{The worst-case behavior of schnorr’s algorithm approximating the shortest nonzero vector in a lattice}",
year = 2003,
}











