Non-linear Invariance and Applications
Professor Elchanan Mossel (University of California, Berkeley)
GENERAL ColloquiumDATE: 2012-03-01
TIME: 16:00:00 - 17:00:00
LOCATION: John Dedman building in Room G35
CONTACT: JavaScript must be enabled to display this email address.
ABSTRACT:
Over the last decade, generalization of the central limit theorem titled Non-Linear Invariance Principles, have played a major role in the theory approximation algorithms in computer 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.
BIO:
http://www.stat.berkeley.edu/~mossel/
