On the maximal L1 influence of real-valued boolean functions
Andrew J. YoungHenry D. Pfister
所有作者
Andrew J. YoungHenry D. Pfister
文献摘要
We show that any sequence of well-behaved (e.g. bounded and non-constant) real-valued functions of n boolean variables {fn} admits a sequence of coordinates whose L1 influence under the p-biased distribution, for any p∈(0,1), is Ω(var(fn)nlnn).