Dear all, 

Next week, we have the pleasure of having Prof. Irit Dinur give a talk in the colloquium.

The seminar will be held on Monday, March 11th at 14:00.

Location: C220.

The title, abstract and bio appear below.

Looking forward to seeing you,

Sagie and Liat

Title:

Coboundary expansion and applications

Abstract:

Coboundary expansion is a topological notion introduced by Linial and Meshulam, and by Gromov.
Kaufman and Lubotzky observed its relation to "Property testing", and in recent years it has found several applications in theoretical computer science, including for error correcting codes (both classical and quantum), for PCP agreement tests, and even for studying polarization in social networks.

In the talk I will introduce this notion and some of its applications. No prior knowledge is assumed, of course.

Bio:

Irit Dinur is a professor of computer science at the Weizmann Institute of Science.
Her research is in Foundations of Computer Science and in Combinatorics, especially Probabilistically Checkable Proofs, hardness of approximation, and most recently high dimensional expanders.