Randomness - the Utility of Unpredictability

Submitted by sgriffin on Thu, 2020-03-19 14:29
Description: 
The Wolfgang Pauli Lectures 2012 - May 10, 2012
File: 
Video

Derandomization of Probabilistic Logspace (The Nisan Variations)

Submitted by sgriffin on Thu, 2020-03-19 14:18
Description: 
March 5, 2013 (continuation of "Derandomizing BPL?")
File: 
Video

Derandomizing BPL?

Submitted by sgriffin on Thu, 2020-03-19 14:16
Description: 
February 26, 2013 (continued in "Derandomization of Probabilistic Logspace (The Nisan Variations)")
File: 
Video

Non-commutative arithmetic computation

Submitted by sgriffin on Thu, 2020-03-19 13:01
Description: 
February 11 & 18, 2014
File: 
Video - Part 1
Video - Part 2

Sum-of-squares lower bounds for the planted clique problem

Submitted by sgriffin on Thu, 2020-03-19 12:54
Description: 
November 25, 2014 (continued in "More on sum-of-squares proofs for planted clique")
File: 
Video

More on sum-of-squares proofs for planted clique

Submitted by sgriffin on Thu, 2020-03-19 12:50
Description: 
December 9, 2014 (continuation of "Sum-of-squares lower bounds for the planted clique problem" )
File: 
Video

Proof Complexity Lower Bounds from Algebraic Circuit Complexity

Submitted by sgriffin on Thu, 2020-03-19 12:16
Description: 
Michael Forbes - January 19, 2016
File: 
Video

The singularity of symbolic matrices

Submitted by sgriffin on Thu, 2020-03-19 11:54
Description: 
February 8, 9 & 16, 2016
File: 
Video - Part 1
Video - Part 2
Video - Part 3

Pages

Subscribe to Avi Wigderson RSS