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

Ehud Friedgut, Gil Kalai, Assaf Naor

Type: Article

Publication Date: 2002-10-01

Citations: 115

DOI: https://doi.org/10.1016/s0196-8858(02)00024-6

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The distribution of multiplicative functions	2019
+	A mean-value theorem for multiplicative functions	1980	Karl‐Heinz Indlekofer
+	Inequalities in discrete distributions	1979	J.M. Buhrman
+	Distribution of multiplicative functions	1977	Antanas Laurinčikas
+	Discrete Convexity	2006	V. I. Danilov Gleb Koshevoy
+	Discrete convexity	2022
+ PDF Chat	The Mathematical Association	1965
+	The Mathematical Association	1966
+	The Mathematical Association	1937
+ PDF Chat	The Mathematical Association	1952
+	The Mathematical Association	1960
+	The Mathematical Association	1964
+	The Mathematical Association	1959
+	The Mathematical Association	1961
+ PDF Chat	The Mathematical Association	1927
+	The Mathematical Association	1962
+	The Mathematical Association	1966
+	The Mathematical Association	1948
+	The Mathematical Association	1961
+	The Mathematical Association	1961

Action	Title	Year	Authors
+	On a biased edge isoperimetric inequality for the discrete cube	2018	David Ellis Nathan Keller Noam Lifshitz
+	Intersecting families of permutations	2011	David Ellis Ehud Friedgut Haran Pilpel
+ PDF Chat	Boolean functions on $S_n$ which are nearly linear	2021	Yuval Filmus
+	Hypercontractive Inequality for Pseudo-Boolean Functions of Bounded Fourier Width	2011	Gregory Gutin Anders Yeo
+	An isoperimetric inequality for the Hamming cube and some consequences.	2019	Jeff Kahn Jinyoung Park
+ PDF Chat	LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY	2017	David Ellis Yuval Filmus Ehud Friedgut
+	Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality	2004	Elchanan Mossel Ryan O’Donnell Oded Regev Jeffrey E. Steif Benny Sudakov
+	A stability result for balanced dictatorships in $S_{n}$	2012	David Ellis Yuval Filmus Ehud Friedgut
+	Fourier analysis and large independent sets in powers of complete graphs	2007	Mahya Ghandehari Hamed Hatami
+ PDF Chat	On the $$\Phi $$-stability and related conjectures	2023	Lei Yu

Action	Title	Year	Authors
+ PDF Chat	On the best constants in the Khinchin inequality	1976	Stanisław J. Szarek
+	On the best constant in the Khinchin-Kahane inequality	1994	Rafał Latała Krzysztof Oleszkiewicz
+	Projection constants of symmetric spaces and variants of Khintchine's inequality	1999	Hermann König Carsten Schütt Nicole Tomczak-Jaegermann
+	A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem	2002	Gil Kalai
+	Inequalities in Fourier Analysis	1975	William Beckner
+ PDF Chat	Étude des coefficients de Fourier des fonctions de $L^p(G)$	1970	Aline Bonami
+	A Fourier-Theoretic Perspective for the Condorcet Paradox and Arrow's Theorem	2001	Gil Kalai