Update on Appeals and Question 4 Grading - HW1
|
Dear students, The appeals for HW1 have been reviewed, and responses have been sent accordingly. Regarding the grading of the complexity analysis in Question 4, it was decided to uniformly add 2 points to the grades of all students who had points deducted for complexity-related issues. This decision was made in light of the fact that the algorithm was provided in the question, which may have led to some confusion. This adjustment has already been reflected in the updated grades. Best regards, Course Staff |
| פורסם ב-3/2/2026, 17:56:21 Created on 3/2/2026, 17:56:21 Создано3/2/2026, 17:56:21 تم النشر ب-3/2/2026, 17:56:21 |
HW3 is published!
|
The assignment is due on 9.3.2026. Please note that HW3 includes a bonus question, and any extra points earned will be calculated in the final course grade. Good luck, The course staff |
| עדכון אחרון ב-29/1/2026, 10:40:41 Last updated on 29/1/2026, 10:40:41 Последняя модификация29/1/2026, 10:40:41 تمت الحتلنة الأخيرة ب-29/1/2026, 10:40:41 |
HW2 Submission Deadline Update
|
Dear Students, In light of the feedback published for HW1 and the notes highlighted in our previous message, we have decided to extend the submission deadline for HW2. The new submission deadline is 27.01. Good Luck, Course Staff |
| פורסם ב-21/1/2026, 17:45:55 Created on 21/1/2026, 17:45:55 Создано21/1/2026, 17:45:55 تم النشر ب-21/1/2026, 17:45:55 |
HW1 Feedback And Important Notes for HW2
|
Dear Students, Feedbacks for HW1 have been published and are available on the course website. Below are several common issues we observed in HW1 submissions. Please make sure to take them into account when preparing HW2: 1. Complexity Analysis - A significant number of points were deducted due to missing or insufficient complexity analysis. When asked to propose or analyze an approximation algorithm, you are required to provide a detailed complexity analysis, explicitly stating the time complexity of each step of the algorithm. 2. Structure of Proofs - Proofs should be clearly structured and organized into claims, lemmas, and theorems. Submissions consisting of an unstructured block of text without a logical order do not meet the expected standard. 3. Induction Proofs - When proving that a property holds for all i, it is required to use a formal induction proof. Induction proofs must be written formally, following the format presented in class and in the example exercises. Proofs that omit the use of induction or rely on informal shortcuts received substantial point deductions. 4. General Formality and Clarity - Do not assume that statements are self-evident. If a claim is non-trivial, include a brief explanation to justify it. You are encouraged to use the available writing space to clearly explain your reasoning and arguments. Please consider both the points above and the specific feedback on your submission when working on HW2. Appeals may be submitted via email to Atar until 28.01. Good luck, Course Staff |
| עדכון אחרון ב-21/1/2026, 17:42:16 Last updated on 21/1/2026, 17:42:16 Последняя модификация21/1/2026, 17:42:16 تمت الحتلنة الأخيرة ب-21/1/2026, 17:42:16 |
One-Time Change of Classroom
|
Dear Students, Please note that the lecture tomorrow (12/1) will be held in Ullmann 103. Thanks, Course Staff |
| פורסם ב-11/1/2026, 20:01:19 Created on 11/1/2026, 20:01:19 Создано11/1/2026, 20:01:19 تم النشر ب-11/1/2026, 20:01:19 |
HW2 is published!
|
The assignment is due on 26.01.2026. Good luck, Course Staff |
| פורסם ב-29/12/2025, 15:24:14 Created on 29/12/2025, 15:24:14 Создано29/12/2025, 15:24:14 تم النشر ب-29/12/2025, 15:24:14 |
HW1 is published!
|
The assignment is due on 23.12.2025. Good luck, Course Staff |
| עדכון אחרון ב-27/11/2025, 14:28:29 Last updated on 27/11/2025, 14:28:29 Последняя модификация27/11/2025, 14:28:29 تمت الحتلنة الأخيرة ب-27/11/2025, 14:28:29 |
Lecture Recordings
|
Dear Students, A link to the recordings of course lectures from previous years is available on the course website. Please note that there may be some changes in the lecture content, so it is highly recommended to stay up to date with the material covered in class. Good luck, Course Staff |
| פורסם ב-4/11/2025, 10:21:34 Created on 4/11/2025, 10:21:34 Создано4/11/2025, 10:21:34 تم النشر ب-4/11/2025, 10:21:34 |
Lecture 1 - Updated Time
|
Dear Students, Due to the memorial assembly for Yitzhak Rabin, the first lecture will be held on Monday (3/11) at 13:30-14:30. Best regards, Course Staff |
| עדכון אחרון ב-30/10/2025, 09:25:16 Last updated on 30/10/2025, 09:25:16 Последняя модификация30/10/2025, 09:25:16 تمت الحتلنة الأخيرة ب-30/10/2025, 09:25:16 |
Welcome to Approximation Algorithms (02360521)
|
Dear Students, We are excited to open the Winter 2025/26 semester! The lectures will take place in Taub 4. More info about the course will be given in the first class. We wish you a successful Winter semester and quiet days ahead, Hadas and Atar |
| עדכון אחרון ב-30/10/2025, 05:12:17 Last updated on 30/10/2025, 05:12:17 Последняя модификация30/10/2025, 05:12:17 تمت الحتلنة الأخيرة ب-30/10/2025, 05:12:17 |