Boolean functions whose Fourier transform is concentrated on the first two levels

Advances in Applied Mathematics

Volumn 29, Issue 3, 2002, Pages 427-437

  Friedgut, Ehud ^a   Kalai, Gil ^a   Naor, Assaf ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036821427     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0196-8858(02)00024-6     Document Type: Article

References (8)

1. W. Beckner, Inequalities in Fourier analysis, Ann. of Math. 102 (1975) 159-182.
2. P(G), Ann. Inst. Fourier 20 (1970) 335-402.
3. E. Friedgut, Boolean functions with low average sensitivity, Combinatorica 18 (1998) 27-35.
4. S. Hart, A note on the edges of the n-cube, Discrete Math. 14 (1976) 157-163.
5. G. Kalai, A Fourier-theoretic perspective for the Condorcet paradox and Arrow's theorem, Adv. Appl. Math. (2002), this issue.
6. H. König, C. Schütt, N. Tomczak-Jaegermann, Projection constants of symmetric spaces and variants of Khintchine's inequality, J. Reine Angew. Math. 511 (1999) 1-42.
7. R. Latala, K. Oleszkiewicz, On the best constant in the Khinchin-Kahane inequality, Studia Math. 109 (1) (1994) 101-104.
8. S.J. Szarek, On the best constant in the Khinchin inequality, Studia Math. 58 (2) (1976) 197-208.