On some extensions of the FKN theorem

DOI10.4086/toc.2015.v011a018zbMath1352.60029OpenAlexW2395090183MaRDI QIDQ3467514

Jakub Onufry Wojtaszczyk, Jacek Jendrej, Krzysztof Oleszkiewicz

Publication date: 2 February 2016

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4086/toc.2015.v011a018

zbMATH Keywords

Fourier expansionindependent random variablesRademacher variablesabsolute value variationIrit Dinur PCP proof

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10)

Related Items (7)

Probabilistic view of voting, paradoxes, and manipulation ⋮ On the \(\Phi \)-stability and related conjectures ⋮ Boolean functions on $S_n$ which are nearly linear ⋮ High dimensional Hoffman bound and applications in extremal combinatorics ⋮ A structure theorem for almost low-degree functions on the slice ⋮ Maximum likelihood estimation for discrete exponential families and random graphs ⋮ FKN theorem for the multislice, with applications

Cites Work

• Projection constants of symmetric spaces and variants of Khintchine's inequality

This page was built for publication: On some extensions of the FKN theorem