On the maximal L1 influence of real-valued boolean functions

Autor:	Young, Andrew J., Pfister, Henry D.
Rok vydání:	2024
Předmět:	Computer Science - Discrete Mathematics
Druh dokumentu:	Working Paper
Popis:	We show that any sequence of well-behaved (e.g. bounded and non-constant) real-valued functions of $n$ boolean variables $\{f_n\}$ admits a sequence of coordinates whose $L^1$ influence under the $p$-biased distribution, for any $p\in(0,1)$, is $\Omega(\text{var}(f_n) \frac{\ln n}{n})$.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2406.10772 Zobrazit plný text záznamu View this record from Arxiv