On the maximal L1 influence of real-valued boolean functions
Discrete Mathematics
2024-06-18 v1
Abstract
We show that any sequence of well-behaved (e.g. bounded and non-constant) real-valued functions of boolean variables admits a sequence of coordinates whose influence under the -biased distribution, for any , is .
Keywords
Cite
@article{arxiv.2406.10772,
title = {On the maximal L1 influence of real-valued boolean functions},
author = {Andrew J. Young and Henry D. Pfister},
journal= {arXiv preprint arXiv:2406.10772},
year = {2024}
}