Fourier entropy of threshold functions and their compositions

Yitzchak Shmalo

We prove the Fourier entropy--influence inequality for every linear threshold function, with a constant below $8.937$ and no restrictions on its weights or threshold. The argument…