Seminar in Theory of Computer Science (Spring 2018)

We will read classical (and hopefully also some recent) papers on the effort to derandomize randomized bounded space algorithms.

 

Requirements:

       Attendance in class

       Reading several papers.

       Presenting a paper.

 

Tentative list of papers.