Derandomization of Probabilistic Logspace (The Nisan Variations)

Computer Science/Discrete Mathematics Seminar II
Topic:Derandomization of Probabilistic Logspace (The Nisan Variations)
Speaker:Avi Wigderson
Affiliation:School of Mathematics, IAS
Date:Tuesday, March 5
Time/Room:10:30am - 12:30pm/S-101

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.