On Sensitivity and Chaos

COMPUTER SCIENCE/DISCRETE MATH SEMINAR, I
Topic:On Sensitivity and Chaos
Speaker:Elchanan Mossel
Affiliation:University of California, Berkeley
Date:Monday, November 15
Time/Room:11:15am - 12:15pm/S-101

I will discuss some (very) recent results showing how techniques from the theory of Gaussian Hilbert spaces can be used in order to solve a number of open problems regarding boolean functions with low influences. I will survey some of the background and related results. The new results are joint work Ryan O'Donnell and Krzysztof Oleszkiewicz.