On some extensions of the FKN theorem
From MaRDI portal
Publication:3467514
DOI10.4086/toc.2015.v011a018zbMath1352.60029MaRDI QIDQ3467514
Krzysztof Oleszkiewicz, Jacek Jendrej, Jakub Onufry Wojtaszczyk
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
Fourier expansion; independent random variables; Rademacher variables; absolute value variation; Irit Dinur PCP proof
60E15: Inequalities; stochastic orderings
42C10: Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.)