Previous seminars

Our videos are on the youtube channel FAS.

2022

June 3rd 2022 Antoine Amarilli: The (in)tractability of query evaluation over probabilistic data video of part 1, video of part 2, video of part 3.

April 1st 2022 Nutan Limaye: The algebraic P vs. NP question: are there explicit polynomials that are hard to compute? video of part 1, video of part 2, video of part 3.

February 18th 2022 Ryan Williams: Barriers and Pathways to Complexity Lower Bounds video of part 1, video of part 2, video of part 3.

2021

December 10th 2021 James Worrell: Tutorial on the computational complexity of algebraic numbers video.

October 8th 2021 Avi Wigderson: Optimization, Complexity and Math (or, can we prove P!=NP by gradient descent?) video and slides.

June 11th 2021 Michał Pilipczuk: Introduction to twin-width video.