Muli Safra's home page

More at


Fall Semester

Computational Complexity

Local Files

Advanced Complexity: I

Spring Semester


Selected Topics in Theory

Workshop on Error-correcting and Learning


Past Courses: Advanced Complexity 2, Analysis of Boolean Functions

Look here for the new Foundations of CS graduate program.

past, present and future

Irit Dinur; Guy Kindler; Oded Schwartz;
Vera Asodi;
Tal Moran;Dana Moshkovitz;
Elad Hazan;


Online Papers