Worst-case complexity, average-case complexity and lattice problems. Ajtai, Miklós — 1998 Documenta Mathematica
On coverings of random graphs Miklós Ajtai; J. Komlos; Vojtěch Rödl; Endre Szemerédi — 1982 Commentationes Mathematicae Universitatis Carolinae