Deadline for project
The deadline for the project is October 23, 2019 (beginning of next semester)
|פורסם ב- 25/6/2019, 13:04:38 Created on 25/6/2019, 13:04:38 Создано 25/6/2019, 13:04:38 تم النشر ب- 25/6/2019, 13:04:38|
I would like to remind you that tomorrow we have Prof. Danny Keren who will give us a guest lecture
"Monitoring Properties of Large, Distributed,Dynamic Graphs".
In the second hour, I will remind the class of some stuff that we covered during the course, that may be helpful for the homework.
Then we shall eat some chocolate :-)
|פורסם ב- 24/6/2019, 20:02:34 Created on 24/6/2019, 20:02:34 Создано 24/6/2019, 20:02:34 تم النشر ب- 24/6/2019, 20:02:34|
A few announcements
A few announcements, toward the end of the class.
Yesterday I mostly talked about "Analyzing Graph Structure via Linear Measurements", by Ahn, Guha and McGregor. I also talked
(not in depth) about "Tight Bounds for L_p Samplers, Finding Duplicates in Streams, and Related Problems" by Jowhar, Saglam and Tardos.
When teaching advanced classes, I always try to invite a guest speaker to the last lecture, to offer additional perspective about the subject and
to make the class more interesting for the students (and for me).
This semester I am lucky to have a speaker who will tell about monitoring big data in distributed systems. It is based on work by, among others,
Profs Assaf Schuster and Daniel Keren, together with grad student Gal Yehuda (who is also the teaching assistant in the course). Either Prof. Keren
or Gal will speak (TBD).
In the beginning of the course, I mentioned at least twice (in class) that if you plan to miss a lecture then you must notify me (or Gal) in advanced.
In the last few weeks I believe that this request has not been met by more than a few students. Unfortunately, I believe that this happened because I did
not explain exactly how non-compliance would affect the final grade. Frankly, I did not plan for this to affect the final grade, because
I didn't expect there would be problems with such a fair, simple policy.
I would like to ask all the students who did not show up yesterday, to send Gal an explanation ASAP (if you had already told Gal or me in advance, then
no need to send another explanation). No need to CC me.
Next week, I expect everyone to show up in class for the guest speakers.
|פורסם ב- 19/6/2019, 10:11:27 Created on 19/6/2019, 10:11:27 Создано 19/6/2019, 10:11:27 تم النشر ب- 19/6/2019, 10:11:27|
hw4.pdf is online
The pdf is now online.
See you Tuesday
|פורסם ב- 16/6/2019, 10:02:24 Created on 16/6/2019, 10:02:24 Создано 16/6/2019, 10:02:24 تم النشر ب- 16/6/2019, 10:02:24|
HW4 - update
Due to a technical problem, I did not post hw4.pdf on the site.
The pdf will be posted on Sunday. Sorry for the inconvenience.
|פורסם ב- 14/6/2019, 16:28:02 Created on 14/6/2019, 16:28:02 Создано 14/6/2019, 16:28:02 تم النشر ب- 14/6/2019, 16:28:02|
HW4 is out - deadline June 30'th (same as HW3)
|The homework is quite self explanatory, although it might be easier for you to understand some of the terminology after next class.|
Good luck :)
|פורסם ב- 13/6/2019, 14:28:58 Created on 13/6/2019, 14:28:58 Создано 13/6/2019, 14:28:58 تم النشر ب- 13/6/2019, 14:28:58|
HW3: Added explanation to meaning of "constant factor approximation"
To avoid misunderstanding, I added in question (b) (ii) an exact definition of "constant factor approximation".
Please download updated file.
|פורסם ב- 13/6/2019, 13:04:01 Created on 13/6/2019, 13:04:01 Создано 13/6/2019, 13:04:01 تم النشر ب- 13/6/2019, 13:04:01|
Project proposal comments
I sent some of you (via the @campus/@cs email) comments about the project proposal.
Students who are not available on this address, please email me ( )
|פורסם ב- 12/6/2019, 22:07:47 Created on 12/6/2019, 22:07:47 Создано 12/6/2019, 22:07:47 تم النشر ب- 12/6/2019, 22:07:47|
Project Proposals and deadline for HW3
I read all the proposals. There are some very nice ideas among them!
Basically you can all start working on the project, but some of you will receive from Gal Yehuda some comments that need to be incorporated in the proposal (and then implemented in the project) in the next few days.
Re HW3: The deadline is extended to June 30th. Note that HW4 which will be out next week will have the same deadline.
Next week I will continue talk about graph sketching. Most of the material will be from this paper:
Kook Jin Ahn, Sudipto Guha, and Andrew McGregor. Analyzing graph structure via
linear measurements. In SODA, pages 459–467, 2012.
See you next week,
|פורסם ב- 11/6/2019, 17:14:24 Created on 11/6/2019, 17:14:24 Создано 11/6/2019, 17:14:24 تم النشر ب- 11/6/2019, 17:14:24|
HW3 about matrix leverage scores is out
|I have decided to split the last homework into two short assignments (so there will be HW4 as well). |
HW3 is a short problem set, focused on leverage scores, which we learned in class.
The due date is 10 days from now.
There will be another short homework for the remaining 10 days on of the month. It will be related to streaming graph algorithms, which I will start teaching tomorrow.
See you tomorrow!!
|פורסם ב- 10/6/2019, 14:24:16 Created on 10/6/2019, 14:24:16 Создано 10/6/2019, 14:24:16 تم النشر ب- 10/6/2019, 14:24:16|
HW1 grades are available
|For appeals, please send me an email ()|
|פורסם ב- 9/6/2019, 14:25:43 Created on 9/6/2019, 14:25:43 Создано 9/6/2019, 14:25:43 تم النشر ب- 9/6/2019, 14:25:43|
Update to question 1 (TL;DR: Most of you have already submitted solutions assuming this update, so probably you don't need to do anything)
|In Q1 of HW2, the final answer should be a function of d,s,eps (and not just s,eps as currently written).|
I looked at a sample of the submissions, and in all of the cases you used d to express the final answer, so probably you don't need to do anything.
I have pushed the deadline to the end of this week (June 7) due to this update.
Thanks to Saar Eliad for noting.
|פורסם ב- 3/6/2019, 14:43:16 Created on 3/6/2019, 14:43:16 Создано 3/6/2019, 14:43:16 تم النشر ب- 3/6/2019, 14:43:16|
Project proposal update
I have met with most of the students in class to discuss possible projects, and I am overall very happy with the creativity and the motivation. I also learned a few new things myself.
The deadline for proposal submission is extended to June 7'th (one week postponement). After that date Gal and I plan to go over all the propsoals in one batch, and possibly ask for revisions.
If you would like for me to take a look at your proposal before the new deadline, please let me know by sending an email.
|פורסם ב- 30/5/2019, 13:51:43 Created on 30/5/2019, 13:51:43 Создано 30/5/2019, 13:51:43 تم النشر ب- 30/5/2019, 13:51:43|
I will be around Monday to meet students from the class to help finalize a project definition, between 10:00 and 16:00. Please write to me to schedule a time.
( I will also be around Tuesday after class for the usual office hours).
I have also been contacted by a company that has an interesting dataset for big-data research. If you would like to hear about this option as a project, please contact me.
See you Tuesday,
|פורסם ב- 23/5/2019, 18:55:44 Created on 23/5/2019, 18:55:44 Создано 23/5/2019, 18:55:44 تم النشر ب- 23/5/2019, 18:55:44|
2 small mistakes in hw2 + bibliography note for today's class
1. I uploaded a fixed version for hw2. Thanks for the students who noticed the small (but crucial) mistake.
2. Today's class on sparse recovery and RIP roughly follows a paper by E. Candes, J. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements", from 2005
See you next week :-)
|פורסם ב- 21/5/2019, 14:38:40 Created on 21/5/2019, 14:38:40 Создано 21/5/2019, 14:38:40 تم النشر ب- 21/5/2019, 14:38:40|
HW2 is online and info about the lecture on Tuesday
|The deadline is 3.6.2019. |
In addition, on Tuesday Nir will teach the following:
1. Approximate matrix multiplication by importance sampling.
2. SVD decomposition of matrices.
3. Approximate linear regression by leverage score sampling.
4. Matrix versions of chernoff and hoeffding bounds.
|עדכון אחרון ב- 12/5/2019, 19:28:04 Last updated on 12/5/2019, 19:28:04 Последняя модификация 12/5/2019, 19:28:04 تمت الحتلنة الأخيرة ب- 12/5/2019, 19:28:04|
Another fix in the homework
Please note that in section 4, question 2, it should be
rho(AX)/gamma' <= rho(X) / gamma
I am granting an automatic 1 week extension for the homework
(Although note that HW2 will be out this week)
|פורסם ב- 5/5/2019, 19:33:27 Created on 5/5/2019, 19:33:27 Создано 5/5/2019, 19:33:27 تم النشر ب- 5/5/2019, 19:33:27|
Welcome teaching assistant Gal Yehuda
I hope you all had a good Passover vacation.
Gal, a successful computer science graduate student, will serve as teaching assistant.
His email is
Due to his personal circumstances, Gal will be mostly working remotely, and you are requested to contact him directly to schedule a call or a meeting, if necessary.
His main job will be grading the homework, and helping with assessing project proposals and grading projects.
As for lecture notes, please follow the following protocol:
- You submit your class notes on the webcourse website (through the "lecture notes" exercise). As soon as you do that, you send both Gal and me a note.
- I will go over the notes and send you back a pdf with remarks that must be addressed.
- You will fix the notes, and upload the new version to the webcourse site. As soon as you do that, you send both Gal and me a note.
- Gal checks that you fixed everything, and uploads the final version to the "course material" section.
I would like to also take the opportunity to ask you to avoid plagiarism. This means that you cannot copy and paste sentences, let alone paragraphs, from any
source (online or not), without making it explicitly clear that you are citing someone else (with a reference included). This request is relevant to any creative work
(scientific, artistic, textual, visual, verbal) you do.
Please write things in your own words. Gal and I will help you as much as we can with English mistakes, if necessary.
See you Tuesday :)
|עדכון אחרון ב- 26/4/2019, 11:26:25 Last updated on 26/4/2019, 11:26:25 Последняя модификация 26/4/2019, 11:26:25 تمت الحتلنة الأخيرة ب- 26/4/2019, 11:26:25|
1. A few minor fixes were added to HW1 (thanks to Nir Bachrach).
2. There is a new teaching assistant, Gal Yehuda, who joined the class as staff. I will send more information soon.
See you next week,
|פורסם ב- 22/4/2019, 12:51:58 Created on 22/4/2019, 12:51:58 Создано 22/4/2019, 12:51:58 تم النشر ب- 22/4/2019, 12:51:58|
Tips for final project and due date for project proposal
There is a new item in "targiley bait" on the webcourse site - submitting a one page proposal for the final project. The due date is May 31st 2019.
In that item, you can also download a project_tips.pdf document full of ideas that will help you find a project.
I might add more ideas as the deadline is closer, and each time I add something I will send a message here.
Good luck and see you Tuesday!
|פורסם ב- 14/4/2019, 14:02:59 Created on 14/4/2019, 14:02:59 Создано 14/4/2019, 14:02:59 تم النشر ب- 14/4/2019, 14:02:59|
Some fixes for HW1
I made some more small fixes for HW1.
Thanks to Arik Rinberg for pointing out.
See you Tuesday,
|פורסם ב- 11/4/2019, 14:47:30 Created on 11/4/2019, 14:47:30 Создано 11/4/2019, 14:47:30 تم النشر ب- 11/4/2019, 14:47:30|
Fix to HW1
|Note the following mistake:|
The first two inequalities on the top of the first page, the left-hand-side should be Pr[...] (probability) and not E[...] (expectation)
I will send a fixed version later today.
Thanks to Ari Rinberg or pointing out.
|פורסם ב- 8/4/2019, 12:15:01 Created on 8/4/2019, 12:15:01 Создано 8/4/2019, 12:15:01 تم النشر ب- 8/4/2019, 12:15:01|
HW1 is out and some announcements
Homework 1 is out, and should be visible on the website. The deadline is a month from now (May 8th). Submission is via the website.
The last question in the HW requires material that I will teach next week.
I have also uploaded some of the class notes.
See you next week,
|פורסם ב- 8/4/2019, 10:25:41 Created on 8/4/2019, 10:25:41 Создано 8/4/2019, 10:25:41 تم النشر ب- 8/4/2019, 10:25:41|
Several announcements fror 236779
|1. If you plan to miss a class, for any reason, please tell me in advance.|
2. Before going out to Pessah vacation I will publish a list of possible final projects to choose from. This list will help you choose something in case you are not sure what you would like to do. It will not be mandatory to choose from this list.
3. For those who are looking for an advisor for a Master's or PhD program, I have several openings and you are welcome to contact me to find out more. The final project in the course can also serve as basis for graduate level research.
4. There might be an opening for a teaching assistant for the class, based on the current number of students. In case you are interested, let me know. (The final grade for the student-TA will be determined slightly differently from the rest of the class).
See you Tuesday,
|פורסם ב- 30/3/2019, 11:12:46 Created on 30/3/2019, 11:12:46 Создано 30/3/2019, 11:12:46 تم النشر ب- 30/3/2019, 11:12:46|
Today's class summary
I've uploaded a brief description of what we learned today to the "events" part of the webcourse site.
I also added a list of recommended reading in the "course material" section of the site.
See you next week,
|פורסם ב- 26/3/2019, 13:57:23 Created on 26/3/2019, 13:57:23 Создано 26/3/2019, 13:57:23 تم النشر ب- 26/3/2019, 13:57:23|
Welcome to 236779 - Spring 2019.
You are receiving this message either because your are officially registered to the course, or because you have personally asked me to be on the mailing list.
I added a general description of the course, as well as a summary of what we talked about today, to the webcourse site:
In the site, you will also see scribe notes done by students in previous years. This will give you a good idea about what we may learn this semester (although there may be changes).
Please use the link below to sign up for a date for serving as class scribe (sikum shi'ur). I will try to take your request into consideration, although I might not be able to satisfy all requests.
Have a great semester,
|פורסם ב- 19/3/2019, 14:28:23 Created on 19/3/2019, 14:28:23 Создано 19/3/2019, 14:28:23 تم النشر ب- 19/3/2019, 14:28:23|