Boolean functions with small second order influences on the discrete cube
Probability
2023-05-25 v1
Abstract
Motivated by a recent paper of Kevin Tanguy, in which the concept of second order influences on the discrete cube and Gauss space has been investigated in detail, the present note studies it in a more specific context of Boolean functions on the discrete cube. Some bounds which Tanguy obtained as applications of his more general approach are extended and complemented.
Cite
@article{arxiv.2305.14896,
title = {Boolean functions with small second order influences on the discrete cube},
author = {Krzysztof Oleszkiewicz},
journal= {arXiv preprint arXiv:2305.14896},
year = {2023}
}