The Avi Playlist

In celebration of Avi Wigderson’s receipt of the ACM A.M. Turing Award this year, we put together a playlist of Avi’s talks at the Simons Institute. The playlist features the talks listed below. Watch the playlist here. 

• The Gospel According to TCS (2013)
• Noncommutative Computation (2013)
• Matrix Rank — Extensions, Applications, and Open Problems (2014)
• Chasing Lower Bounds (2015)
• Some of My Favorite Open Problems on Expanders and Extractors (2017)
• Finding Hay in Haystacks: The Power and Limits of Randomness (2017)
• Circuit Lower Bounds (and More) via the Fusion Method (2018)
• Invariant Theory for Computer Scientists (2018)
• Are We Aging Well? (2021)
• (Hidden) Symmetries of Computational Problems (2021)
• Matrix Multiplication and the Asymptotic Spectrum of Tensors (2021)
• Faster Parallel Algorithms for Basic Linear Algebra Problems (2024)