Boolean functions with small second-order influences on the discrete cube

DOI10.1007/978-3-031-26979-0_6arXiv2305.14896MaRDI QIDQ6150873

Krzysztof Oleszkiewicz

Publication date: 7 March 2024

Published in: Progress in Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2305.14896

zbMATH Keywords

influenceBoolean functiondiscrete cube

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Continuous-time Markov processes on general state spaces (60J25) Contents, measures, outer measures, capacities (28A12) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Boolean functions (06E30)

Cites Work

• Boolean functions whose Fourier transform is concentrated on the first two levels.
• Talagrand inequality at second order and application to Boolean analysis
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Optimal Assignments of Numbers to Vertices

This page was built for publication: Boolean functions with small second-order influences on the discrete cube