On the sum of the L1 influences of bounded functions

Yuval Filmus, Hamed Hatami, Nathan Keller +1

Let $f:\{-1,1{\}}^n\to [-1,1]$ have degree $d$ as a multilinear polynomial. It is well-known that the total influence of $f$ is at most $d$. Aaronson and Ambainis asked whethe…