A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functions
Online Journal of Analytic Combinatorics · 2006
DOI: 10.61091/ojac-103 ↗Kurz gefasst
Fachartikel in der Zeitschrift Online Journal of Analytic Combinatorics, 2006. Verfasst von Hamed Hatami.
Abstract (Originalsprache)
Bourgain's theorem says that under certain conditions a function \( f : \{0,1\}^n \to \{0,1\} \) can be approximated by a function \( g \) which depends only on a small number of variables. By following his proof we obtain a generalization for the case that there is a nonuniform product measure on the domain of \( f \).
Zitieren
APA
Hatami, H. (2006). A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functions. Online Journal of Analytic Combinatorics. https://doi.org/10.61091/ojac-103
Vancouver
Hatami H. A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functions. Online Journal of Analytic Combinatorics. 2006. doi:10.61091/ojac-103
BibTeX
@article{Hatami2006,
author = {Hatami, Hamed},
title = {A remark on Bourgain’s distributional inequality on the Fourier spectrum of Boolean functions},
journal = {Online Journal of Analytic Combinatorics},
year = {2006},
doi = {10.61091/ojac-103}
}
EUVIMED