Videos

Derandomization of Probabilistic Logspace (The Nisan Variations)

Presenter
March 5, 2013
IAS
Keywords:
  • Avi Wigderson
  • Computer Science and Discrete Mathematics (CSDM)
Derandomization of Probabilistic Logspace (The Nisan Variations) Thumbnail
Play Video
Abstract
I will continue the exposition of different derandmization techniques for probabilistic logspace algorithms. The material of this talk will assume only little knowledge from the first talk.