Final Project Reminder | |
|
Dear Students, This is a reminder that the final project is due next week. The submission server is now open. As mentioned in the final lecture, if you need more time, please reach out to me by mail. Best, David |
| עדכון אחרון ב-15/9/2024, 09:52:04 Last updated on 15/9/2024, 09:52:04 Последняя модификация15/9/2024, 09:52:04 تمت الحتلنة الأخيرة ب-15/9/2024, 09:52:04 |
Update about the security situation | |
|
Dear Students, As you may have heard, all studies in the Technion will be conducted virtually, if possible. However, as announced before, we will not have a lesson today. Regarding the final homework: Technion regulations do not allow setting a due date for HW during the exam period, but I will authorize a couple days' extension to students who would find this useful and email me about this. Wishing us all quieter times, David |
| עדכון אחרון ב-25/8/2024, 07:41:57 Last updated on 25/8/2024, 07:41:57 Последняя модификация25/8/2024, 07:41:57 تمت الحتلنة الأخيرة ب-25/8/2024, 07:41:57 |
Course Summary | |
|
Dear students, We hope you enjoyed the course, and look forward to reading your last HWs (see updated HW3 with red clarifications), as well as your final report. As mentioned before, please feel free to contact David regarding your final report. As discussed in class, we would appreciate any feedback you might have about the course, its format, your favorite/least favorite parts of it, typo corrections for lecture notes, etc. Since the Technion course evaluation's text box often gets clipped, here's an anonymized Google form for any such feedback: https://forms.gle/TdmMqmdY7iVL8Kip9. Thanks! Best Regards, Course Staff |
| עדכון אחרון ב-20/8/2024, 15:34:36 Last updated on 20/8/2024, 15:34:36 Последняя модификация20/8/2024, 15:34:36 تمت الحتلنة الأخيرة ب-20/8/2024, 15:34:36 |
Last week of class | |
|
Dear students, As announced in class, this week's lesson will be the course's last. We will have a two-hour recitation and one-hour lecture, revisiting a number of useful techniques we saw during the semester (and which you may find useful for your project), and using them to show results for dynamic subgraph connectivity and dynamic matching. See you Tuesday, Course Staff |
| פורסם ב-18/8/2024, 09:08:01 Created on 18/8/2024, 09:08:01 Создано18/8/2024, 09:08:01 تم النشر ب-18/8/2024, 09:08:01 |
Mid-way report feedback | |
|
Dear students, The feedback on your midway report has been returned. Comments are inlined in the returned PDF, including suggestions for related reading that might help answer questions you suggested. Hopefully these comments (and the general ones below) and suggestions will help with the final report. Some more common comments: * Please read the ProjectGuidelines under the syllabus to keep in mind elements not required from the midway report, but required for the final report. * Convey understanding of the paper, *using your own words*. What are the results? What are the key new ideas and ideas used from prior work? Why is the algorithm correct? * Give detailed related work. Search also through papers citing your paper using google scholar (see “cited by ..” for a pointer to citing papers) * Typeset your paper well. Use section and paragraph headers, theorem/lemma environments etc to break up flow and emphasize central aspects. Check typos and grammar. Please feel free to reach out and schedule meetings with me to discuss your project further. Best, David |
| עדכון אחרון ב-16/8/2024, 16:33:43 Last updated on 16/8/2024, 16:33:43 Последняя модификация16/8/2024, 16:33:43 تمت الحتلنة الأخيرة ب-16/8/2024, 16:33:43 |
HW3 due date clarification | |
|
Dear students, Despite phrasing in the originally-posted PDF of HW3, the last HW should be submitted, and is due by the last day of classes, August 25 (as announced in the previous message). The PDF has been updated. Best, David |
| פורסם ב-8/8/2024, 19:12:21 Created on 8/8/2024, 19:12:21 Создано8/8/2024, 19:12:21 تم النشر ب-8/8/2024, 19:12:21 |
Last HWs | |
|
Dear students, HW2 has been postponed to Sunday, Aug 11 (to allow you to prepare for the end of semester party on Thursday). Now that HW3 is due for the last day of class, Sunday Aug 25, and is now available under the HW tab. Wishing us all a quiet time, David |
| עדכון אחרון ב-6/8/2024, 12:43:02 Last updated on 6/8/2024, 12:43:02 Последняя модификация6/8/2024, 12:43:02 تمت الحتلنة الأخيرة ب-6/8/2024, 12:43:02 |
HW1 and next HWs | |
|
Dear Students, HW1 has been graded and has been returned with feedback and an additive 10 point curve ("factor"). You can find your graded submission under HW1 scans, and the grading keys are available as attachments. If you have any concerns regarding your feedback, please email David about it in the coming week. Please read the comments, as we hope you find the feedback useful for your next assignments. Speaking of which: - HW2's due date is postponed to Thursday, August 8. - HW3 will be released on Tuesday, August 6, as planned, and will consist of only two questions; it will be due on the last day of the semester, August 25. Best, Course Staff |
| פורסם ב-31/7/2024, 09:19:02 Created on 31/7/2024, 09:19:02 Создано31/7/2024, 09:19:02 تم النشر ب-31/7/2024, 09:19:02 |
Typo correction for HW2 | |
|
Dear students, In question 1(b), there was a typo. The set T is supposed to be denoted as S. The assignment was updated. Cheers, David |
| פורסם ב-23/7/2024, 16:27:24 Created on 23/7/2024, 16:27:24 Создано23/7/2024, 16:27:24 تم النشر ب-23/7/2024, 16:27:24 |
HW2 Out | |
|
... and can be found under the HW tab. Best, David |
| פורסם ב-16/7/2024, 16:58:42 Created on 16/7/2024, 16:58:42 Создано16/7/2024, 16:58:42 تم النشر ب-16/7/2024, 16:58:42 |
David's Office Hours + HW1 | |
|
Dear Students, As I'll be proctoring an exam in Ullman tomorrow, my office hours tomorrow at 14:30 will take place (generally) near Ullman 202. Feel free to drop by. In addition, please remember that HW1 is due tomorrow by 22:00. Cheers, David |
| עדכון אחרון ב-15/7/2024, 17:37:22 Last updated on 15/7/2024, 17:37:22 Последняя модификация15/7/2024, 17:37:22 تمت الحتلنة الأخيرة ب-15/7/2024, 17:37:22 |
HW 1 Clarification and Hints | |
|
Dear Students, In HW1.2(c), note that the space requirements do not allow you to store the entire graph G. Think what role the graph plays in algorithms you know for this problem, and how using different vertex IDs might help avoid storing all of G. In HW1.4, you can assume that Delta is an upper bound on the maximum degree throughout the algorithm's run. Best, David |
| פורסם ב-10/7/2024, 16:15:17 Created on 10/7/2024, 16:15:17 Создано10/7/2024, 16:15:17 تم النشر ب-10/7/2024, 16:15:17 |
Midway Report Postponement + Office Hour Change | |
|
Dear Students, As mentioned in class, the midway report is postponed to Sunday, July 21. See the HW tab. Regrading office hours: Due to a family emergency, my office hours are cancelled today. I will hold office hours tomorrow at 14:30. As usual, please contact me about other hours if this time doesn't work for you. Regards, David |
| עדכון אחרון ב-9/7/2024, 12:58:54 Last updated on 9/7/2024, 12:58:54 Последняя модификация9/7/2024, 12:58:54 تمت الحتلنة الأخيرة ب-9/7/2024, 12:58:54 |
HW1 Clarifications and Hints | |
|
Dear students, Below are a few clarifications that should hopefully help with HW1. Q1.1: Note that the input graph is guaranteed to always be a forest. Q1.3, (c): Since only one deletion can occur, the number of operations is at most (n choose 2)+2 << n^5, so feel free to ignore the point regarding n^5 updates. Best, David |
| פורסם ב-2/7/2024, 14:57:17 Created on 2/7/2024, 14:57:17 Создано2/7/2024, 14:57:17 تم النشر ب-2/7/2024, 14:57:17 |
David's Office Hours This Week + HW1 Clarification | |
|
Dear students, My office hours this week will take place on Wednesday at 14:30, instead of the same time on Tuesdays. As usual, if you cannot attend this office hour but would like to meet, please send me an email. Regarding HW1: A few students asked what the asterisk in question 1.4 meant. This was a typo. Please ignore :-) Regards, David |
| עדכון אחרון ב-24/6/2024, 15:09:57 Last updated on 24/6/2024, 15:09:57 Последняя модификация24/6/2024, 15:09:57 تمت الحتلنة الأخيرة ب-24/6/2024, 15:09:57 |
HW 1 is out; due date in four weeks (July 16) | |
|
See the assignment and submission template under the HW tab. Enjoy! Best, David |
| עדכון אחרון ב-18/6/2024, 22:01:29 Last updated on 18/6/2024, 22:01:29 Последняя модификация18/6/2024, 22:01:29 تمت الحتلنة الأخيرة ب-18/6/2024, 22:01:29 |
Lecture on June 25 | |
|
Dear students, The lecture on Tuesday June 25 will take place as usual in the end, contrary to a previous announcement. (So, expect one fewer make-up lesson on some later Sunday.) See you next week. Regards, Course Staff |
| פורסם ב-14/6/2024, 10:51:30 Created on 14/6/2024, 10:51:30 Создано14/6/2024, 10:51:30 تم النشر ب-14/6/2024, 10:51:30 |
Course Project | |
|
Dear Students, This is a reminder that the course project is to be submitted *in pairs*. (See info under "Syllabus"). Feel free to use the "Find a Partner" button in the course site to find a partner, or talk to your classmates before or during class next Tuesday. As a reminder, papers are assigned on a first come, first served basis, so please send me a sorted list of *three* papers, in case your first pick or two are already taken. To allow students time to find a project partner and pick papers, the project proposal deadline is postponed to next Thursday, June 20 (rather than Tuesday). Regards, David |
| עדכון אחרון ב-10/6/2024, 18:26:19 Last updated on 10/6/2024, 18:26:19 Последняя модификация10/6/2024, 18:26:19 تمت الحتلنة الأخيرة ب-10/6/2024, 18:26:19 |
Extra Office Hours | |
|
Dear students, Thanks to the students who made it to class today for the interactive lesson (despite the late hour of the day...). Next Sunday and Monday (June 16 and June 17) I will hold extra office hours 14:30-15:30 (Taub 518), in addition to my regular office hours on Tuesday (same time and place). The three office hours next week are intended to provide an open door for students who: (1) couldn't attend today's lecture and have questions about the material. (2) want advice regarding choice of paper for the course project. Hope to see you next week (in office hours and in class). Regards, David |
| פורסם ב-9/6/2024, 19:03:04 Created on 9/6/2024, 19:03:04 Создано9/6/2024, 19:03:04 تم النشر ب-9/6/2024, 19:03:04 |
Today's make-up lecture will take place in Ullman 503 | |
|
See you there! David |
| פורסם ב-9/6/2024, 10:34:02 Created on 9/6/2024, 10:34:02 Создано9/6/2024, 10:34:02 تم النشر ب-9/6/2024, 10:34:02 |
Some Announcements | |
|
Dear Students, The reading list is available online under the course syllabus. As stated in the first lecture, the paper will be assigned in FIFO order. Regarding next week's make-up lesson: notes will be posted online. If you cannot make it on Sunday, and have questions after reading the notes, you are welcome to come to David's office hours (Tuesday an hour after the class, or by appointment). Coming to office hours is recommended if you miss any lesson (not just make-up lessons), though of course participation in the class discussion is a better learning method. As for the HW: You may choose to either submit HW in English or in Hebrew (typeset in LaTeX. See Syllabus). Since research is conducted in English, we recommend you take the opportunity to practice, and that you write HW in English, but this is not mandatory. (The project reports must be written in English.) Best, Course Staff |
| עדכון אחרון ב-5/6/2024, 14:57:16 Last updated on 5/6/2024, 14:57:16 Последняя модификация5/6/2024, 14:57:16 تمت الحتلنة الأخيرة ب-5/6/2024, 14:57:16 |
This week's lesson | |
|
Dear Students, Please remember that this week the recitation will take place on Tuesday, at 10:30. The notes are available online. There will be no lecture this week. Instead, there will be a make-up lecture next Sunday 16:30-18:30 (room TBA). Best, Course Staff |
| עדכון אחרון ב-4/6/2024, 00:04:46 Last updated on 4/6/2024, 00:04:46 Последняя модификация4/6/2024, 00:04:46 تمت الحتلنة الأخيرة ب-4/6/2024, 00:04:46 |
Updates to first lecture material | |
|
Dear Students, Thank you for a very lively and interactive first lecture this Tuesday. To clarify some points about the [HdLT01] algorithm we saw in the class, I have uploaded revised notes for the first lecture. Besides some polish and typo fixes, the text in blue is added to (1) give intuition regarding the approach of the algorithm, and (2) precisely state the algorithm in pseudocode and prove an invariant stated without proof in class. Looking forward to discussing how randomness gives a surprisingly sleek and simple algorithm for this problem, in the next lecture! Best, David |
| עדכון אחרון ב-30/5/2024, 13:31:14 Last updated on 30/5/2024, 13:31:14 Последняя модификация30/5/2024, 13:31:14 تمت الحتلنة الأخيرة ب-30/5/2024, 13:31:14 |
Hello World | |
|
Dear students (both registered and interested), Welcome to the course. Below is some relevant information regarding the course format (see also the "Syllabus" tab for more information) and scheduling for the next few lessons. (1) The course won't have a final exam, but will include three homeworks and one project submission, which will require work throughout the semester. (2) Course prerequisites will be enforced by the end of registration period. If you did not yet take/pass Algorithms / Probability (or are not likely to do so by the end of registration period), please cancel your registration to leave room for others to register. For students effectively waitlisted due to the class size: you are welcome to attend the first few lessons, and try and register if and when students cancel their registration. Scheduling: Our first lesson will take place this coming Tuesday, May 28, at 10:30-13:30 in Ullman 507. The next lesson, on Tuesday June 4, will be shorter, starting at 10:30, and either take one or two hours (TBD). To make up for some missing lessons, there will be a make-up lesson on Sunday, June 9, at 16:30, location TBD. The last lesson of June (on June 25) will not take place. Reminders for schedule changes for June 9 and 25 will be sent later as well, but hopefully getting more notice will help you plan around these changes. Looking forward to seeing you in class and engaging in discussion around elegant algorithms and theory! Best, Course Staff |
| עדכון אחרון ב-24/5/2024, 12:35:12 Last updated on 24/5/2024, 12:35:12 Последняя модификация24/5/2024, 12:35:12 تمت الحتلنة الأخيرة ب-24/5/2024, 12:35:12 |