Avi Wigderson Videos

CCC'17 Tutorial - Operator scaling: theory, applications and connections, Day 1
July 6, 2017

CCC'17 Tutorial - Operator scaling: theory, applications and connections, Day 2
July 7, 2017

CCC'17 Tutorial - Operator scaling: theory, applications and connections, Day 3
July 8, 2017

On the nature and future of the Theory of Computation (ToC)
June 20, 2017

"P vs. NP" Problem: Efficient Computation...Knowledge
May 16, 2016

Analysis and Beyond - Celebrating Jean Bourgain's Work and Impact
Matrix and operator scaling: Analysis in the service of Algebra, Combinatorics, Geometry and more..
May 23, 2016

The Resolution proof system
March 22, 2016

Proof complexity - an introduction
March 15, 2016

The singularity of symbolic matrices
February 16, 2016

The singularity of symbolic matrices
February 9, 2016

The singularity of symbolic matrices
February 8, 2016

Proof Complexity Lower Bounds from Algebraic Circuit Complexity
January 19, 2016

More on sum-of-squares proofs for planted clique
December 9, 2014

Sum-of-squares lower bounds for the planted clique problem
November 25, 2014

Non-commutative arithmetic computation
February 18, 2014

Non-commutative arithmetic computation
February 11, 2014

In search of explicit matrices that behave like random ones
February 7, 2014

Derandomization of Probabilistic Logspace (The Nisan Variations)
March 5, 2013

Derandomizing BPL?
February 26, 2013

The SOS (aka Lassere/Positivestellensatz/Sum-of-Squares) System Series
December 18, 2012

The Wolfgang Pauli Lectures 2012
Randomness - the Utility of Unpredictability
May 10, 2012

The Wolfgang Pauli Lectures 2012
Cryptography: Secrets and Lies, Knowledge and Trust
May 8, 2012

The Wolfgang Pauli Lectures 2012
The "P vs. NP" Problem: Efficient Computation, Internet Security, and the Limits to Human
May 7, 2012

Local Correction of Codes and Euclidean Incidence Geometry
March 5, 2012

CSDM: A Survey of Lower Bounds for the Resolution Proof System
January 31, 2012

Randomness and Pseudo-randomness
October 5, 2011

Workshop on Pseudorandomness in Mathematical Structures
PMSP - Expander graphs: Applications and combinatorial constructions II
June 15, 2010

Workshop on Pseudorandomness in Mathematical Structures
PMSP - Expander graphs: Applications and combinatorial constructions I
June 15, 2010

The Stepanov Method
May 25, 2010

Representation Theory and Expansion in Groups III
February 9, 2010

Representation Theory and Expansion in Groups II
February 2, 2010

Representation Theory and Expansion in Groups I
January 26, 2010

Pseudorandomness in Mathematics and Computer Science Mini-Workshop
Pseudorandomness - Randomness extractors
December 3, 2008

The "P vs. NP" Problem: Efficient Computation, Internet Security, and the Limits of Human Knowledge
October 24, 2008

Kurt Gödel Centenary
Kurt Gödel Centenary - Part II
November 17, 2006

School of Mathematics 75th - Randomness, Games and Computers
March 11, 2005