Previous seminars

Our videos are on the youtube channel FAS.

2022

  • 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.