Penn Arts & Sciences Logo

Thursday, September 29, 2011 - 4:30pm

Elchanan Mossel

University of California, Berkeley

Location

University of Pennsylvania

265 Jon M. Huntsman Hall

Refreshments will be served on 9/28 and 9/29 at 4:00 pm in 440 Huntsman Hall

Over the last decade, non-linear invariance principles for low-influence func­tions have played a major role in the theory approximation algorithms in com­puter science and in the theory of voting schemes in theoretical economics. The talk will provide a broad overview of non-linear invariance, Gaussian geometry and their connection to hardness of approximation and social choice theory.