The course in intended as a general introductory to Theory of CS

for students who consider research in the field

The course takes the following format

On the usual aspect,  it will cover many of the subjects covered

in these lecture notes

https://sites.google.com/a/mail.tau.ac.il/codes16a/home

In addition, the course would serve as preparation for the Theory Seminar

held immediately afterwards, so as to make it more accessible to students

_(he topics we will cover include (among others

Analysis of Boolean functions and their applications

- PCP and Hardness of approximation 

- The unique-games conjecture

- Applications to Cryptography