|Hermann Weyl Lectures|
|Topic:||Unique and 2:2 Games, Grassmannians, and Expansion|
|Affiliation:||Weizmann Institute of Science|
|Date:||Wednesday, November 20|
|Time/Room:||2:00pm - 3:00pm/Simonyi Hall 101|
The unique games conjecture gives a very strong PCP theorem, which, if true, leads to a clean understanding of a broad family of approximation problems. We will describe recent progress on the conjecture and how certain type of expansion and hypercontractivity of the Grassmannian complex plays a key role.