Speaker: Tom Sanders, University of Cambridge, UK and IAS
Title: Boolean functions with small algebra norm
Abstract: The algebra norm on the space of functions on \F_2^n is the
norm which sends f to the sum of the absolute values of its Fourier
coefficients. It is easy to see that any boolean function constructed as
a +/- sum of indicator functions of cosets in \F_2^n has small algebra
norm and the topic of this talk will be showing a quantitative converse
to this fact. The work is joint with B J Green.