Given by Eldar Fischer (Room 625, Tel: 3967).
For a general description of the course and its requirements go to The general course page.
The course: Sundays 14:30-16:30, Taub 8.
Reception hour: Wednesdays at 14:30.
Teaching assistant and HW grader: Eyal Rozenberg.
22.4.2009: Please note that Question 1 in Exercise 4 was graded out of 6 points rather than 9. The final formula for the grades was min(100,25+x) where x is the sum of all question grades throughout the course.
16.4.2009: All solutions are now online. The grades (and the graded exercises) will be out early next week.
9.3.2009: The graded Exercise 3 submissions are now with the secretaries.
9.2.2009: The final Exercise 4, due 15.3, is now online as well.
9.2.2009: The graded HW2 is now with the secretaries, and the official solution is online.
25.1.2009: A typo in the third question on Exercise 3 was fixed.
19.1.2009 (again): There was a small error in Question 2 of Exercise 3. X0 is in fact not guaranteed to be a constant.
19.1.2009: Exercise 3 is now online. It is due 15.2, don't delay.
18.1.2009: There will be complementary lectures (in form of a third hour) on 18.1 and 25.1.
11.1.2009: Solutions to Exercise 1 are now online. This means that you are also getting back the graded exercises.
6.1.2009: The deadline of Exercise 2 is extended by a week. It is now 18.1.2009.
24.12.2008: In the CNF question in Exercise 2 you should use a probabilistic approach and not the tedious proof of the original article (for the special case), after all this course is called "Probabilistic Methods". Plain reproductions of the original article will not be welcome.
23.12.2008: Another typo in Exercise 2, again an AND which should have been an OR. Now hunted down.
21.12.2008: Not one day, and there is a correction in Exercise 2. A CNF consists of OR formulas, not AND formulas. This is now fixed.
21.12.2008: Exercise 2 is out, for which you have three weeks. Good luck.
6.12.2008: As I am unwell at the moment I will have to cancel tomorrow's class. You will get those hours back at a later date.
13.11.2008: The mailing list now works, but not all of you are listed in it. Please make sure you are (it is the cs236374w-l list maintained on listserv).
10.11.2008: Small corrections were in Question 1 of Exercise 1, Thanks to comments by Arkadiy.
9.11.2008: Exercise 1 is now out. You have (almost) four weeks to complete it. Good luck.
6.11.2008: Due to a technical difficulty, the mailing list for this course does not work yet so watch the site. Due to another technical difficulty, the exercise material this year will be written in English (you are still welcome to provide your solutions in Hebrew).
2.11.2008: Welcome. Please do not forget to read and understand Assignment Zero as preparation for the course.