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
Video Link:https://video.ias.edu/csdm/1213/0305-AviWigderson

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.