1. Ajtai, M.: Generating hard instances of lattice problems (extended abstract). In: Proc. of STOC 1996, pp. 99–108. ACM Press, New York (1996)
2. Ajtai, M.: Random lattices and a conjectured 0-1 law about their polynomial time computable properties. In: Proc. of FOCS 2002, pp. 13–39. IEEE, Los Alamitos (2002)
3. Ajtai, M.: The worst-case behavior of Schnorr’s algorithm approximating the shortest nonzero vector in a lattice. In: Proc. of STOC 2003, pp. 396–406. ACM Press, New York (2003)
4. Ajtai, M.: Generating Random Lattices According to the Invariant Distribution. Draft (2006)
5. Babai, L.: On Lovász lattice reduction and the nearest lattice point problem. Combinatorica 6, 1–13 (1986)