Date
Tue, 07 May 2024
Time
15:30 - 16:30
Location
Online
Speaker
Irit Dinur
Organisation
Weizmann Institute of Science

Coboundary expansion is a notion introduced by Linial and Meshulam, and by Gromov that combines combinatorics topology and linear algebra. 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.

Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Last updated on 7 May 2024, 10:10am. Please contact us with feedback and comments about this page.