Exam A | |
|
Dear Students, The exam grades are now published. The final grades, and maybe a *small* factor for the exam grade will be published once HW3 is graded. The exams will be submitted today to the Faculty for scanning, but note that scanning may be delayed due to the holiday. The course staff |
| פורסם ב-18/4/2024, 10:38:57 Created on 18/4/2024, 10:38:57 Создано18/4/2024, 10:38:57 تم النشر ب-18/4/2024, 10:38:57 |
Clarification HW3 | |
|
In question 1.b you can prove the claim either for monotone circuits or for non-monotone circuits. You can also assume for simplicity that the weights are non-negative. Good luck! |
| פורסם ב-15/4/2024, 18:32:02 Created on 15/4/2024, 18:32:02 Создано15/4/2024, 18:32:02 تم النشر ب-15/4/2024, 18:32:02 |
Correction HW3 | |
|
In question 4.e there is a typo. Instead of the parameter "t", it should be written "k". PDF was fixed as well. |
| פורסם ב-14/4/2024, 18:03:01 Created on 14/4/2024, 18:03:01 Создано14/4/2024, 18:03:01 تم النشر ب-14/4/2024, 18:03:01 |
Exam guidance page | |
|
Dear students, The exam guidance page is now available in the Course Material. Regards. Course staff. |
| פורסם ב-10/4/2024, 17:01:39 Created on 10/4/2024, 17:01:39 Создано10/4/2024, 17:01:39 تم النشر ب-10/4/2024, 17:01:39 |
HW3 submission date is 16/4 | |
|
It was postponed from the original date of 9/4. Good luck. |
| פורסם ב-8/4/2024, 19:57:13 Created on 8/4/2024, 19:57:13 Создано8/4/2024, 19:57:13 تم النشر ب-8/4/2024, 19:57:13 |
Homework 2 graded | |
|
Dear students, Homework 2 was checked and the grades are published. Regards. Course staff. |
| פורסם ב-7/4/2024, 16:58:18 Created on 7/4/2024, 16:58:18 Создано7/4/2024, 16:58:18 تم النشر ب-7/4/2024, 16:58:18 |
Correction HW3 | |
|
In question 2.b, you need to prove that it’s not possible to get a better lower bound than **2 log n**. PDF was fixed as well. |
| פורסם ב-5/4/2024, 16:05:23 Created on 5/4/2024, 16:05:23 Создано5/4/2024, 16:05:23 تم النشر ب-5/4/2024, 16:05:23 |
תרגיל בית 3 Homework 3 Homework 3 Homework 3 | |
|
Dear students, Homework 3 is now published. Due date: 9/4/2024 Please type your answers. Good luck! Course staff |
| פורסם ב-26/3/2024, 19:15:56 Created on 26/3/2024, 19:15:56 Создано26/3/2024, 19:15:56 تم النشر ب-26/3/2024, 19:15:56 |
Homework 1 graded | |
|
Dear students, Homework 1 was checked and the grades are published. Regards. Course staff. |
| פורסם ב-23/3/2024, 13:11:01 Created on 23/3/2024, 13:11:01 Создано23/3/2024, 13:11:01 تم النشر ب-23/3/2024, 13:11:01 |
HW2 submission postponed further | |
|
Dear students, HW2 submission date postponed further to 23/3. Good luck! |
| פורסם ב-21/3/2024, 13:27:57 Created on 21/3/2024, 13:27:57 Создано21/3/2024, 13:27:57 تم النشر ب-21/3/2024, 13:27:57 |
HW2 submission postponed + hints | |
|
Dear students, HW2 submission date postponed to 21/3. Also, here are a couple of hints: Q 2.b - start with proving that there is an O(1)-bit public-coin protocol for f with error at most 1/2 − disc(f)/2, and then amplify it. Q 4 - adapt the proof we saw in class for the claim that "for most functions it holds that D(f) > n-O(1)" to the distributional communication complexity setting. Good luck! |
| פורסם ב-17/3/2024, 19:24:46 Created on 17/3/2024, 19:24:46 Создано17/3/2024, 19:24:46 تم النشر ب-17/3/2024, 19:24:46 |
Correction HW2 | |
| In question 5.a, the required memory size was corrected to O(m*log(n)) instead of O(m*log(m)). |
| פורסם ב-7/3/2024, 14:23:19 Created on 7/3/2024, 14:23:19 Создано7/3/2024, 14:23:19 تم النشر ب-7/3/2024, 14:23:19 |
תרגיל בית 2 Homework 2 Homework 2 Homework 2 | |
|
Dear students, Homework 2 is now published. Due date: 19/03/2024 Please type your answers. Good luck! Course staff |
| פורסם ב-5/3/2024, 19:26:08 Created on 5/3/2024, 19:26:08 Создано5/3/2024, 19:26:08 تم النشر ب-5/3/2024, 19:26:08 |
HW1 submission date is 25/2 | |
| It was postponed from the original date of 22/2. |
| פורסם ב-20/2/2024, 15:34:16 Created on 20/2/2024, 15:34:16 Создано20/2/2024, 15:34:16 تم النشر ب-20/2/2024, 15:34:16 |
תרגיל בית 1 Homework 1 Homework 1 Homework 1 | |
|
Dear students, Homework 1 is now published. Due date: 22/02/2024 Please type your answers. Good luck! Course staff |
| פורסם ב-6/2/2024, 21:46:55 Created on 6/2/2024, 21:46:55 Создано6/2/2024, 21:46:55 تم النشر ب-6/2/2024, 21:46:55 |
ברוכים הבאים לקורס "סיבוכיות תקשורת" | |
| תחת הלשונית "חומר הקורס" ניתן למצוא מאמר סקירה קצר (ולא מאוד עדכני) על נושא הקורס. |
| פורסם ב-10/1/2024, 20:26:21 Created on 10/1/2024, 20:26:21 Создано10/1/2024, 20:26:21 تم النشر ب-10/1/2024, 20:26:21 |