Combinatorics: Gideon Schechtman (Weizmann)

HUJI Combinatorics Seminar

Speaker: Gideon Schechtman (Weizmann)


Title: Entropy versus influence for complex functions of modulus one

I'll present two related examples: One is an example of a complex valued function on the n-dimensional boolean cube, {-1,1}^n, whose absolute value is constantly 1, with influence bounded by 1 and Fourier-entropy  larger than (log n)/2. The other is an example of a real function on the boolean n-cube with L_2 norm 1, L_\infty norm bounded by \sqrt{2}, influence bounded by 1 and Fourier-entropy larger than (log n)/2. 


Mon, 23/11/2020 - 11:00 to 13:00