Construction of a thin set with small fourier coefficients

Miklos Ajtai, James Aspnes, et al.

SODA 1995

Miklos Ajtai, Yuri Gurevich

Journal of the ACM

Miklos Ajtai, Ronald Fagin, et al.

Journal of Computer and System Sciences

Miklos Ajtai, James Aspnes, et al.

Journal of Algorithms