Project Deadline | |
Dear students, Unless otherwise stated with individual students, the new deadline is August 2nd. Regards, Nir |
פורסם ב-31/7/2020, 14:16:22 Created on 31/7/2020, 14:16:22 Создано31/7/2020, 14:16:22 تم النشر ب-31/7/2020, 14:16:22 |
HW3 deadline officially postponed to July 7 | |
See you tomorrow! Nir |
פורסם ב-30/6/2020, 18:37:10 Created on 30/6/2020, 18:37:10 Создано30/6/2020, 18:37:10 تم النشر ب-30/6/2020, 18:37:10 |
HW3 | |
Dear students, I have received many questions regarding HW3. During the last class, we shall do a little review to help you with the questions HW3. I am also allowing one week extension. Also, we shall discuss project deadlines. Regards, Nir |
פורסם ב-28/6/2020, 12:45:48 Created on 28/6/2020, 12:45:48 Создано28/6/2020, 12:45:48 تم النشر ب-28/6/2020, 12:45:48 |
Hint for last question in HW2 | |
Hello, If you'd like to, uou can find a hint (for example) in section 2 of the following writeup: http://people.seas.harvard.edu/~minilek/cs229r/fall15/lec/lec4.pdf I will extend the HW2 deadline until the end of this coming Thursday (June 11)/ Nir |
פורסם ב-7/6/2020, 13:37:39 Created on 7/6/2020, 13:37:39 Создано7/6/2020, 13:37:39 تم النشر ب-7/6/2020, 13:37:39 |
HW3 is out, next lecture | |
Dear students, HW3 is out. This will be the last problem set for the semester. (So you have that and the project as your remaining assignments.) The second part should wait until next week when I start talking about some streaming graph algorithms. In the meantime, I have also uploaded last two zoom lectures along with the whiteboard pdf (instead of "slides"). Please go over especially the last one before next class, because I will continue from where we left off. Nir |
פורסם ב-7/6/2020, 11:13:11 Created on 7/6/2020, 11:13:11 Создано7/6/2020, 11:13:11 تم النشر ب-7/6/2020, 11:13:11 |
HW2 deadline postponement | |
Dear students, The new deadline is June 7th, 2020. Nir |
פורסם ב-1/6/2020, 12:41:50 Created on 1/6/2020, 12:41:50 Создано1/6/2020, 12:41:50 تم النشر ب-1/6/2020, 12:41:50 |
class 6 | |
Dear Students, The class video from last Wednesday is now online. Regards, Nir |
פורסם ב-16/5/2020, 17:46:13 Created on 16/5/2020, 17:46:13 Создано16/5/2020, 17:46:13 تم النشر ب-16/5/2020, 17:46:13 |
HW2 | |
Dear students, HW2 is out, due by end of May. See you tomorrow (Wednesday), Nir |
פורסם ב-13/5/2020, 01:28:20 Created on 13/5/2020, 01:28:20 Создано13/5/2020, 01:28:20 تم النشر ب-13/5/2020, 01:28:20 |
Class 5 online and final project | |
Dear Class Video class 5 is online. Next class (this Wednesday) I will spend a few minutes to talk about the final project. See you then, Nir |
פורסם ב-9/5/2020, 23:22:20 Created on 9/5/2020, 23:22:20 Создано9/5/2020, 23:22:20 تم النشر ب-9/5/2020, 23:22:20 |
Projects | |
Dear students, As I said earlier this semester, one of your assignments will be to do a project. I have uploaded in the "homework" section a project item, with an attached pdf containing a list of possibilities you need to choose from. The project ideas were chosen carefully by myself and by the teaching assistant (Gal Yehuda) who also wrote the document and gathered the literature. For questions regarding the projects, please write to Gal ugal2016atgmail.com (and CC me). Thanks and see you next week, Nir |
פורסם ב-24/4/2020, 08:58:41 Created on 24/4/2020, 08:58:41 Создано24/4/2020, 08:58:41 تم النشر ب-24/4/2020, 08:58:41 |
class 4 is online | |
Dear students, Video recording of Wednesday's class is online. Have a great weekend, Nir |
פורסם ב-24/4/2020, 08:39:28 Created on 24/4/2020, 08:39:28 Создано24/4/2020, 08:39:28 تم النشر ب-24/4/2020, 08:39:28 |
Small error in HW1, new video uploaded | |
Dear students, I hope you are all doing well. There was a typo in HW1 - I used n instead of N somewhere. (Thanks to Tal for noticing). Please download latest version. Also, I have created a new video. Please watch it before our next class. https://panoptotech.cloud.panopto.eu/Panopto/Pages/Viewer.aspx?id=87c7df32-1cb3-4f6d-a706-ab9e00d4e23f Nir |
פורסם ב-15/4/2020, 16:12:07 Created on 15/4/2020, 16:12:07 Создано15/4/2020, 16:12:07 تم النشر ب-15/4/2020, 16:12:07 |
HW1 is out + other announcements | |
Dear students, I hope you are all healthy and doing well. (1) HW1 is out. Due date: Last hour of last day of April. (2) Regarding projects, I am still working with the teaching assistant who joined me (Gal Yehuda) and we have a delay in compiling the list. We will send a list soon. Most importantly, Happy Passover to all, and stay healthy, Nir |
פורסם ב-5/4/2020, 20:04:58 Created on 5/4/2020, 20:04:58 Создано5/4/2020, 20:04:58 تم النشر ب-5/4/2020, 20:04:58 |
HW1 is out,other announcements | |
Dear students, I hope you are all healthy and doing well. (1) HW1 is out. Due date: Last hour of last day of April. (2) Regarding projects, I am still working with the teaching assistant (Gal Yehuda) and we have a delay in compiling the list. We will send a list soon. Happy Passover to all, and stay health, Nir |
פורסם ב-5/4/2020, 20:03:37 Created on 5/4/2020, 20:03:37 Создано5/4/2020, 20:03:37 تم النشر ب-5/4/2020, 20:03:37 |
Updates | |
Dear students, - I have uploaded a fixed version of today's presentation (in pdf format). Thank you for pointing out some errors. - I have uploaded a link to the video recording (it might not stream yet, the server is still processing it at the moment of writing this message, so you should try a bit later) - I have uploaded a presentation about k-wise independence with logarithmic space (in pdf format). Thanks and see you next week, Nir |
פורסם ב-1/4/2020, 13:56:47 Created on 1/4/2020, 13:56:47 Создано1/4/2020, 13:56:47 تم النشر ب-1/4/2020, 13:56:47 |
Updates | |
Dear students, I hope you are all doing well. I have uploaded some presentations (in pdf format) to the website, under "course material" -> presentations. You can see the useful inequalities in probability presentation, as well as last week's (class 2) presentation. (Both also have a video lecture which I shared last week). Additionally, you can see a presentation for tomorrow's class (class 3). We shall meet tomorrow at 10:30 using the same link as last week: https://technion.zoom.us/j/368298811 A recording of tomorrow's class will also be made available to you in the course material -> videos section. Initial list of options for final project will be uploaded later this week. Homework 1 will be published next week. See you tomorrow, Nir |
עדכון אחרון ב-31/3/2020, 17:12:40 Last updated on 31/3/2020, 17:12:40 Последняя модификация31/3/2020, 17:12:40 تمت الحتلنة الأخيرة ب-31/3/2020, 17:12:40 |
April 1 class | |
Dear students, We meet again this Wednesday (April 1st) at 10:30. I will continue to talk about the "Tug of War (ToW)" algorithm for F_2 estimation, together with the median-of-means trick. Then I will take about F_0 and F_\infty estimation and wrap up the "frequency moments" subject (for now). See you then (via Zoom), Nir |
פורסם ב-30/3/2020, 23:43:37 Created on 30/3/2020, 23:43:37 Создано30/3/2020, 23:43:37 تم النشر ب-30/3/2020, 23:43:37 |
Office hours | |
Dear students, 1. I am planning to hold remote office hours on Sundays at 13:00-14:00. This is the link for the zoom virtual room: https://technion.zoom.us/j/494245217 2. I posted on the front page of the webcourse site information about the final grade composition. 3. Today's recorded class is on the webcourse site, inside the חומר המקצוע tab. Please feel free to contact me by email should you have questions, anytime. Regards, Nir |
פורסם ב-26/3/2020, 01:24:38 Created on 26/3/2020, 01:24:38 Создано26/3/2020, 01:24:38 تم النشر ب-26/3/2020, 01:24:38 |
Recorded lecture online | |
Dear students, I have recorded and posted an online lecture with basic probabilistic tools which will be useful for the class (and in general in computer science). Please follow this link: https://panoptotech.cloud.panopto.eu/Panopto/Pages/Viewer.aspx?id=780043c5-bca7-4fc6-96f5-ab890000ecb4 Please watch this video (less than 30 minutes) within the first 3 weeks of the semester. You can also find this link anytime in the "material" tab on this site, inside the "online lectures" folder. Reminder: Today (Wednesday) 10:30 we meet via Zoom. Regards, Nir |
פורסם ב-25/3/2020, 02:38:24 Created on 25/3/2020, 02:38:24 Создано25/3/2020, 02:38:24 تم النشر ب-25/3/2020, 02:38:24 |
Zoom class 236779 - recurring on Wednesdays at 10:30 | |
Dear class, Our online Zoom classes will take place via this link, every Wednesday at 10:30, starting this Wednesday the 25'th of March. https://technion.zoom.us/j/368298811 Meeting ID: 368 298 811 Thank you for your patience, and looking forward to our Zoom meetings, Nir |
פורסם ב-23/3/2020, 14:53:45 Created on 23/3/2020, 14:53:45 Создано23/3/2020, 14:53:45 تم النشر ب-23/3/2020, 14:53:45 |
Clarification | |
Dear students, Sorry if it wasn't clear: The first class will not be done interactively by zoom. I will send you a recorded class before next Wednesday. Please read the paper I sent you in the meantime. Regards and thanks for your patience, Nir |
פורסם ב-18/3/2020, 10:30:59 Created on 18/3/2020, 10:30:59 Создано18/3/2020, 10:30:59 تم النشر ب-18/3/2020, 10:30:59 |
Welcome | |
Dear 236779 students, Thank you for joining my course: Foundations of Algorithms for Massive Datasets As you know, we are doing online teaching this semester, until further notice. I usually teach this course using a whiteboard, without presentations, but I am not sure this will be possible this semester. I am working hard to restructure the course, and in the meantime I would like you to have patience, and also read the following classic paper by this coming Wednesday (the first class): The Space Complexity of Approximating the Frequency Moments by Alon, Mattias and Szegedy https://www.sciencedirect.com/science/article/pii/S0022000097915452 (only the parts about F_0, F_1 and F_2 frequency moments - no need to read about lower bounds for higher moments). I will send you further information about the grading and about the teaching assistant as we go along. Whenever I create a Zoom virtual room for the class, I will notify you through this announcement system, and also post it on the "events" section of this website. I wish you all a great semester, a fun course and much health. Please stay tuned for more announcements as I adjust the class to the new reality. Nir Ailon Teacher of 236779 |
פורסם ב-16/3/2020, 12:53:31 Created on 16/3/2020, 12:53:31 Создано16/3/2020, 12:53:31 تم النشر ب-16/3/2020, 12:53:31 |