Prof. Avi Wigderson is a world-leading mathematician and computer scientist specializing in algorithms and complexity theory. His fundamental contributions have been recognized with the highest awards, including the Abel Prize (widely considered the “Nobel Prize of Mathematics”) and the Turing Award (the highest distinction in computer science, often referred to as the “Nobel Prize of Computing”). In this talk, he will discuss expander graphs, their constructions, and their applications.

The talk with start at 4pm (UK time). At the scheduled time, join the talk here.

Theorems of the 21st century series of online seminars aimed at an accessible presentation of some of the most significant mathematical theorems of the 21st century. We are proud to host an impressive list of speakers featuring world-renowned mathematicians.

For other talks in this series, visit th21.le.ac.uk/next-talks/ See also blog announcements at https://functor.network/user/3333/entries