Derandomization of Probabilistic Logspace (The Nisan Variations)

Derandomization of Probabilistic Logspace (The Nisan Variations) - Avi Wigderson

Avi Wigderson
chool of Mathematics, Institute for Advanced Study
March 5, 2013

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.