On the sum of $L1$ influences

Artūrs Bačkurs, Mohammad Bavarian

For a function $f$ over the discrete cube, the total $L_1$ influence of $f$ is defined as ${\sum }_{i=1}^n\Vert {\partial }_{i}f{\Vert }_1$, where ${\partial }_{i}f$ denotes the discrete derivative of…