Construction of a thin set with small fourier coefficientsMiklos AjtaiHenryk Iwaniecet al.1990Bulletin of the London Mathematical Society
Optimal parallel selection has complexity O(Log Log N)Miklós AjtaiJános Komlóset al.1989Journal of Computer and System Sciences