TCS+ talk: Wednesday, June 4, Irit Dinur, IAS
Clement Canonne
Our next talk (and the last of the season!) will take place this coming Wednesday, June 4th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 19:00 Central European Time, 17:00 UTC). Irit Dinur from IAS will speak about "Agreement Tests: Local Consistency, Global Structure" (abstract below).
Please sign up on the online form at https://sites.google.com/view/tcsplus/welcome/next-tcs-talk if you wish to join the talk as an individual or a group. Registration is /not/ required to attend the interactive talk, and the link will be posted on the website the day prior to the talk; however, by registering in the form, you will receive a reminder, along with the link. (The link to the recording will also be posted on our website afterwards.)
Hoping to see you all there,
The organizers
-------------------------------
Speaker: Irit Dinur (IAS)
Title: Agreement Tests: Local Consistency, Global Structure
Abstract: Suppose you are given a noisy collection of partial views of an object — how much can you recover just by checking how often these views agree with each other? Agreement testing theorems show that under certain conditions, remarkably, local consistency can guarantee the existence of a coherent global object.
These agreement tests (also known as direct product tests) are central tools in the proofs of PCP theorems, low-degree tests, and more general locally testable codes. In this talk, I will describe recent advances in agreement testing on high-dimensional expanders — powerful combinatorial structures that provide robust frameworks for local-to-global inference — and show how they open new doors for constructing efficient, highly resilient systems.