INTERDISCIPLINARY STOCHASTIC PROCESSES COLLOQUIUM

Tuesday September 5, room 60 Evans, 4.10 - 5.00pm

Speaker:  Elchanan Mossel (Statistics, U.C. Berkeley)

Title: "Noise stable sets in discrete and Gaussian spaces".
 
Abstract: In this talk I will review some applications of a new invariance principle 
derived jointly with R. O'Donnell and K. Oleszkiewicz for functions that are stable 
against noise acting independently on each coordinate in a product space.  
 In particular, I will discuss the following:

1. Recent results with I. Dinur and O. Regev regarding the structure of independent sets in graphs,
 
2. The probability of a Condorcet's paradox in voting and
 
3. The "Peace Sign Conjecture". This is an Ornstein-Uhlenbeck analogue of the "double-bubble" theorem.