Fall 2013

Threshold, Influence, Noise, and Discrete Harmonic Analysis

Monday, Dec. 2, 2013 9:30 am10:15 am PST

Add to Calendar

I will mention some challenges in understanding threshold behavior, influence of variables and sets of variables, and discrete Fourier expansion, for Boolean functions and related objects. A few results and quite a few open problems will be presented.