Hermann Weyl Lectures

Unique and 2:2 Games, Grassmannians, and Expansion

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.

Featuring

Irit Dinur

Speaker Affiliation

Weizmann Institute of Science; Visiting Professor, School of Mathematics

Affiliation

Mathematics

Event Series

Video

https://video.ias.edu/HermannWeyl/2019/1120-IritDinur
Date & Time
November 20, 2019 | 2:003:00pm

Location

Simonyi Hall 101

Categories