On the maximal L1 influence of real-valued boolean functions
Abstract
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) nn).
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.