TCS+ talk *this week*: Wednesday, June 4, Irit Dinur, IAS
Clement Canonne
This is a reminder that the next TCS+ talk (the last of the season!) is taking place this week, Wednesday, June 4th at 1:00 PM Eastern Time (10:00 AM Pacific Time, 19:00 Central European Time, 17:00 UTC). The speakers' slides will be made available at https://sites.google.com/view/tcsplus/welcome/past-talks after the talk.
If you’d like to join the Zoom talk, please sign up using the form at https://sites.google.com/view/tcsplus/welcome/next-tcs-talk. The talk will also be recorded and posted shortly afterwards on our YouTube channel, here: http://www.youtube.com/user/TCSplusSeminars.
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.