Zero Knowledge Proof (with Avi Wigderson) - Numberphile

(33:38)

Avi Wigderson, 2023 Turing Award Laureate, Q\u0026A with David Nirenberg | Institute for Advanced Study

(4:48)

Avi Wigderson’s reaction to winning the Abel Prize

(47)

Avi Wigderson Turing Award Lecture: “Alan Turing: A TCS Role Model”

(1:16:16)

Professor Avi Wigderson on a computational theory of randomness

(53:6)

Avi Wigderson: Symmetries, Computation and Math (or, can P ≠ NP be proved via gradient descent?)

(57:30)

Avi Wigderson talking about Complexity Theory and PCP

(1:46:6)

Some of My Favorite Open Problems on Expanders and Extractors

(46:26)

Avi Wigderson: Randomness and pseudorandomness

(53:52)

Structural and computational aspects of Brascamp-Lieb inequalities - Avi Wigderson

(1:54:59)

Randomness and Pseudo-randomness - Avi Wigderson

(1:2:18)

June 2024 CACM: Avi Wigderson, 2023 ACM A.M. Turing Awardee

(6:14)

Avi Wigderson discusses PCP

(13:6)

AVI WIGDERSON - TEASER

(1:26)

Avi Wigderson: Humans and Machines (HLF2022)

(25:10)

Avi's Permanent Impact on Me - Scott Aaronson

(46:1econd)

Avi Wigderson: Randomness (NTWS 106)

(1:3:12)