Videos

Start date cannot be after end date.
Derandomization of Probabilistic Logspace (The Nisan Variations) Thumbnail

Derandomization of Probabilistic Logspace (The Nisan Variations)

Presenter
  • Avi Wigderson
March 5, 2013
IAS
Derandomizing BPL? Thumbnail

Derandomizing BPL?

Presenter
  • Avi Wigderson
February 26, 2013
IAS
CSDM: A Survey of Lower Bounds for the Resolution Proof System Thumbnail

CSDM: A Survey of Lower Bounds for the Resolution Proof System

Presenter
  • Avi Wigderson
January 31, 2012
IAS
The Stepanov Method Thumbnail

The Stepanov Method

Presenter
  • Avi Wigderson
May 25, 2010
IAS
Extractors: applications and constructions Thumbnail

Extractors: applications and constructions

Presenter
  • Avi Wigderson
November 4, 2008
SLMath
Elementary open problems in Algebra (with consequences in computational complexity) Thumbnail

Elementary open problems in Algebra (with consequences in computational complexity)

Presenter
  • Avi Wigderson
October 3, 2017
IAS
Motivations, connections and scope of the workshop Thumbnail

Motivations, connections and scope of the workshop

Presenter
  • Avi Wigderson
June 4, 2018
IAS
Motivations, connections and scope of the workshop Thumbnail

Motivations, connections and scope of the workshop

Presenter
  • Avi Wigderson
June 4, 2018
IAS
Tensor rank Thumbnail

Tensor rank

Presenter
  • Avi Wigderson
October 2, 2018
IAS
Non-commutative optimization: theory, algorithms and applications (or, can we prove P!=NP using gradient descent) Thumbnail

Non-commutative optimization: theory, algorithms and applications (or, can we prove P!=NP using gradient descent)

Presenter
  • Avi Wigderson
April 21, 2020
IAS
An introductory survey on expanders and their applications Thumbnail

An introductory survey on expanders and their applications

Presenter
  • Avi Wigderson
September 29, 2020
IAS
The Value of Errors in Proofs Thumbnail

The Value of Errors in Proofs

Presenter
  • Avi Wigderson
March 1, 2021
IAS