Miklos Ajtai, Nimrod Megiddo
STOC 1992
Paper
Construction of a thin set with small fourier coefficients
Abstract
No abstract available.
Related
Conference paper
A theory of competitive analysis for distributed algorithms
Miklos Ajtai, James Aspnes, et al.
FOCS 1994
Miklos Ajtai, Yuri Gurevich
Journal of the ACM
Miklos Ajtai, Nimrod Megiddo, et al.
SIAM Journal on Discrete Mathematics