Teaching #

Graphs and Discrete Structures - M2 ORCO (2025) #

In 2025-26 I am teaching the Graphs and Discrete Structures course in the ORCO masters program, jointly with Aurélie Lagoutte. Lecture notes are available shortly after the lectures on Caséine.

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

This was a doctoral mini-course held on Thursdays 28/11, 5/12, 12/12 and 19/12 2024 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.