Lecturer - Prof. Nitin Saxena
Introduction
Polynomial Identity Testing and Circuits
Derandomization and lower bounds
Constant depth circuits are weak
Monotone circuits are weak
Expansion properties
Explicit expander constructions
Pseudorandom Generators
Error-correcting codes amplify hardness