HD-Combinatorics: Tali Kaufman, "High dimensional expanders imply PCP-agreement expansion"

Abstract: I will introduce the notion of (PCP)-agreement expansion which is an important building block in PCPs constructions. I will then show that a high dimensional expanders imply PCP-agreement expanders. based on Joint work with Irit Dinur

Date: 

Mon, 04/12/2017 - 14:00 to 16:00

Location: 

Room 130, Feldman Building (IIAS), Givat Ram