Talk page

Title:
High dimensional expanders - Part 2

Speaker:
Irit Dinur

Abstract:
In this talk I will describe the notion of "agreement tests" that are motivated by PCPs but stand alone as a combinatorial property-testing question. I will show that high dimensional expanders support agreement tests, thereby derandomizing direct product tests in a very strong way.

Link:
https://www.ias.edu/video/csdm/2020/0324-IritDinur