Computer Science/Discrete Mathematics Seminar II
High dimensional expansion and agreement testing
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.
Date & Time
March 24, 2020 | 10:30am – 12:30pm
Location
https://theias.zoom.us/j/360043913Speakers
Affiliation
Weizmann Institute of Science; Visiting Professor, School of Mathematics