A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functi.pdfVIP

A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functions Hamed Hatami Department of Computer Science University of Toronto E-mail: hamed@cs.toronto.edu Submitted: September 24, 2005; Accepted: May 2, 2006; Published: May 5, 2006 Abstract Bourgain’s theorem says that under certain con