Teaching #

Expander graphs and their applications in theoretical computer science (2024) #

This is a doctoral mini-course held on Thursdays 28/11, 5/12, 12/12 and 19/12 in room 16 (Institut Fourier).

• Lecture 1 - Introduction, 28/11/2024.
• Lecture 2 - Random walks and error reduction, 5/12/2024.
• Lecture 3 - Hardness of approximation, zig-zag product, 12/12/2024.
• Lecture 4 - s,t-connectivity, error-correcting codes, 19/12/2024.

A working group on expander graphs will follow in January 2025. Please email me if you would like to participate.