Final grades | |
Dear students, The final grades are available online. 18 points were added to the total points of your homework assignments. Good luck with the rest of your studies! |
פורסם ב-28/3/2016, 13:11:00 Created on 28/3/2016, 13:11:00 Создано28/3/2016, 13:11:00 تم النشر ب-28/3/2016, 13:11:00 |
Grades for the 4th assignment published. | |
Dear students, The grades and the solution for the 4th assignment are published. Please submit all appeals until March 24th via email to the course staff. When submitting appeals please attach a scan of your graded assignment. |
עדכון אחרון ב-14/3/2016, 15:35:03 Last updated on 14/3/2016, 15:35:03 Последняя модификация14/3/2016, 15:35:03 تمت الحتلنة الأخيرة ب-14/3/2016, 15:35:03 |
HW #3 update | |
Dear students, In HW3 Question 1, there were some submitted solutions that worked only assuming that it is already known that the random graph in question is connected with probability 1-o(1). Officially it was required to prove both the connectedness of the graph and the number of queries of the algorithm, but it turned out that some of the solutions that did not prove the connectedness itself received a full grade by us. Nonetheless we will not retroactively reduce grades. We have therefor decided that it would be fair if all solutions that have a completely correct proof on the number of queries assuming the high probability connectedness would receive a full grade. If you have a solution of this type and your grade was reduced only concerning the connectedness part, please contact Gregory until 14.3 about this. If you have made a non-electronic submission, please provide Gregory with the original as well. |
עדכון אחרון ב-7/3/2016, 16:59:42 Last updated on 7/3/2016, 16:59:42 Последняя модификация7/3/2016, 16:59:42 تمت الحتلنة الأخيرة ب-7/3/2016, 16:59:42 |
Mistake in the solution for the 3rd assignment | |
Dear students, There was a mistake in the solution published for the 3rd assignment (In the first question). An updated solution will be published shortly. |
פורסם ב-29/2/2016, 16:45:52 Created on 29/2/2016, 16:45:52 Создано29/2/2016, 16:45:52 تم النشر ب-29/2/2016, 16:45:52 |
Grades for the 3rd assignment published. | |
Dear students, The grades for the 3rd assignment are available online. The graded assignments will be at the secretaries tomorrow. Please submit any appeals by March 6th to the course staff via email only. |
פורסם ב-28/2/2016, 16:31:41 Created on 28/2/2016, 16:31:41 Создано28/2/2016, 16:31:41 تم النشر ب-28/2/2016, 16:31:41 |
Solution for the 3rd assignment | |
Dear students, The solution for the 3rd assignment has been published. |
פורסם ב-25/2/2016, 11:15:46 Created on 25/2/2016, 11:15:46 Создано25/2/2016, 11:15:46 تم النشر ب-25/2/2016, 11:15:46 |
A small clarification regarding the second question in the 4th assignmnet | |
Dear students, A small clarification regarding mu defined in the second question - mu is a probability distribution over indices such that if you pick an index according to mu, for every word in C with probability at least 90% the value at the index chosen is 1. This does not mean that with probability 90% the value at the index chosen is 1 for ALL words in C. |
עדכון אחרון ב-15/2/2016, 17:02:44 Last updated on 15/2/2016, 17:02:44 Последняя модификация15/2/2016, 17:02:44 تمت الحتلنة الأخيرة ب-15/2/2016, 17:02:44 |
4th assignment released | |
Dear students, The 4th assignment is available on the website. The assignment is due on Feb 28th. Good luck! |
פורסם ב-17/1/2016, 12:23:32 Created on 17/1/2016, 12:23:32 Создано17/1/2016, 12:23:32 تم النشر ب-17/1/2016, 12:23:32 |
HW #2 Grading update | |
Dear students, All students who lost 2 points in the second question because of expectation \ variance rounding, please email the TA a scan of the graded paper and you will be awarded back the 2 points. |
פורסם ב-15/1/2016, 08:39:07 Created on 15/1/2016, 08:39:07 Создано15/1/2016, 08:39:07 تم النشر ب-15/1/2016, 08:39:07 |
Appeals | |
Dears students, The graded papers are now available at the secretaries. Appeals should be submitted via email to the course staff. Please attach a scan of the relevant questions when submitting appeals. |
פורסם ב-13/1/2016, 10:34:40 Created on 13/1/2016, 10:34:40 Создано13/1/2016, 10:34:40 تم النشر ب-13/1/2016, 10:34:40 |
HW #2 grades published | |
Dear students, The grades for the second assignment are available. Your graded papers will be at the secretaries tomorrow around noon. |
פורסם ב-12/1/2016, 19:53:07 Created on 12/1/2016, 19:53:07 Создано12/1/2016, 19:53:07 تم النشر ب-12/1/2016, 19:53:07 |
HW #3 postponement | |
Dear students, The due date for HW #3 is postponed to 21/01. Good luck! |
פורסם ב-8/1/2016, 09:09:22 Created on 8/1/2016, 09:09:22 Создано8/1/2016, 09:09:22 تم النشر ب-8/1/2016, 09:09:22 |
HW #3 updated and HW #2 solution posted | |
Dear students, The solution for the second assignment is now available. A small correction was made to the second question in the third assignment, the matching need not be perfect, only maximal. |
פורסם ב-28/12/2015, 08:49:08 Created on 28/12/2015, 08:49:08 Создано28/12/2015, 08:49:08 تم النشر ب-28/12/2015, 08:49:08 |
HW 3 released | |
Dear students, The third assignment is released and is due by Jan 18th. Good luck! |
פורסם ב-20/12/2015, 21:57:22 Created on 20/12/2015, 21:57:22 Создано20/12/2015, 21:57:22 تم النشر ب-20/12/2015, 21:57:22 |
Electronic submission open and small clarification | |
Dear students, The electronic submission for the second assignment is now open. When submitting please write your name and ID on your assignment. Another small clarification for Q2 - don't be alarmed if your solution has O(p) equations, this is completely OK and you're not doing anything wrong. |
פורסם ב-14/12/2015, 16:51:56 Created on 14/12/2015, 16:51:56 Создано14/12/2015, 16:51:56 تم النشر ب-14/12/2015, 16:51:56 |
Second assignment clarification | |
Dear students, What you really need to prove in the second question is the existence of two functions P and N. If p>P(delta), and n>N(delta,p), then the statement is true for any set of n points in (Z_p)^m. |
פורסם ב-14/12/2015, 13:49:17 Created on 14/12/2015, 13:49:17 Создано14/12/2015, 13:49:17 تم النشر ب-14/12/2015, 13:49:17 |
Material for the second assignments | |
Dear students, The material for the second assignment is everything until and including the second moment. This does not include large deviations as I've told some students who asked me. My apologies. |
פורסם ב-11/12/2015, 12:38:19 Created on 11/12/2015, 12:38:19 Создано11/12/2015, 12:38:19 تم النشر ب-11/12/2015, 12:38:19 |
Graded HW #1 assignments are at the secretaries | |
Dear students, The remaining graded assignments are now at the secretaries. |
פורסם ב-6/12/2015, 11:56:24 Created on 6/12/2015, 11:56:24 Создано6/12/2015, 11:56:24 تم النشر ب-6/12/2015, 11:56:24 |
Graded assignments available at 414 | |
Dear students, The secretaries are closed today. You can pick up your graded assignments from the envelope outside office 414. |
פורסם ב-3/12/2015, 13:09:59 Created on 3/12/2015, 13:09:59 Создано3/12/2015, 13:09:59 تم النشر ب-3/12/2015, 13:09:59 |
HW #2, question 2 clarification | |
Dear students, In question 2, n cannot depend on m. Please avoid trying to cover then entire space with the set A... |
עדכון אחרון ב-2/12/2015, 17:20:53 Last updated on 2/12/2015, 17:20:53 Последняя модификация2/12/2015, 17:20:53 تمت الحتلنة الأخيرة ب-2/12/2015, 17:20:53 |
HW #1 grades are available | |
Dear students, The grades for the first assignment are available online. The assignments will be returned to the boxes near the secretaries around noon tomorrow. Questions regarding grading or appeals should be sent via email to the course staff. |
פורסם ב-2/12/2015, 16:59:33 Created on 2/12/2015, 16:59:33 Создано2/12/2015, 16:59:33 تم النشر ب-2/12/2015, 16:59:33 |
HW #2 update and HW #1 solution | |
Dear students, A solution to the first assignment and an updated version of the second assignment are available. Both are available under "assignments". The update to the second assignment includes the correct due date, some typo corrections and clarifications for the second question. |
פורסם ב-23/11/2015, 11:15:48 Created on 23/11/2015, 11:15:48 Создано23/11/2015, 11:15:48 تم النشر ب-23/11/2015, 11:15:48 |
HW #2 | |
Dear students, The second assignment is published and is due on Dec 21st. Good luck! |
פורסם ב-22/11/2015, 10:41:19 Created on 22/11/2015, 10:41:19 Создано22/11/2015, 10:41:19 تم النشر ب-22/11/2015, 10:41:19 |
HW calendar (approximate) | |
Dear students, Below is a tentative timeline of HW release and submission dates: November 22: HW2 and SL1 (solution to HW1) posted. December 20: HW3 posted (a day before the HW2 due date). December 21: Due date for HW2. December 27: SL2 posted. January 18: Due date for HW3. January 24: HW4 and SL3 posted. February 28: Due date for HW4. March 13: Grades submitted and SL4 posted. |
עדכון אחרון ב-19/11/2015, 11:31:03 Last updated on 19/11/2015, 11:31:03 Последняя модификация19/11/2015, 11:31:03 تمت الحتلنة الأخيرة ب-19/11/2015, 11:31:03 |
Recitation notes updated | |
Dear students, An updated version of the recitation notes is available. The new proof of the Isolation lemma was added. |
פורסם ב-19/11/2015, 11:00:15 Created on 19/11/2015, 11:00:15 Создано19/11/2015, 11:00:15 تم النشر ب-19/11/2015, 11:00:15 |
HW #2 release date | |
Dear students, The second assignment will be released a week from today on Nov 22nd. The solution for the first assignment will be posted on the same day. |
עדכון אחרון ב-15/11/2015, 18:13:12 Last updated on 15/11/2015, 18:13:12 Последняя модификация15/11/2015, 18:13:12 تمت الحتلنة الأخيرة ب-15/11/2015, 18:13:12 |
Electronic submission for HW #1 available | |
Dear students, The electronic submission for assignment 1 is now open. Please submit your assignments in pdf format. Handwritten assignments should be submitted to Eldar's mailbox on the 5th floor. |
פורסם ב-12/11/2015, 12:43:04 Created on 12/11/2015, 12:43:04 Создано12/11/2015, 12:43:04 تم النشر ب-12/11/2015, 12:43:04 |
HW 1 Question 1 clarification | |
In question 1 please avoid using the negative binomial distribution and it's properties in your proof. You are asked about a specific case of the distribution, thus using the general distribution beats the point of the question. |
פורסם ב-3/11/2015, 09:02:51 Created on 3/11/2015, 09:02:51 Создано3/11/2015, 09:02:51 تم النشر ب-3/11/2015, 09:02:51 |
HW submission guidlines | |
Please do not submit the HW assignments to the course box on the 1st floor. An electronic submission will be opened roughly a week before the due date. It would be best if you submit a pdf of your solution. If you prefer to write it by hand please put it in Eldar's mailbox on the 5th floor. The graded assignments will be returned to the boxes on the 0th floor. |
עדכון אחרון ב-28/10/2015, 12:58:23 Last updated on 28/10/2015, 12:58:23 Последняя модификация28/10/2015, 12:58:23 تمت الحتلنة الأخيرة ب-28/10/2015, 12:58:23 |
HW #1 Question 2 clarification | |
In question 2 the bits are added after the LSB. For example, if our current number is 111 and our new bit is 0, then the new number is 1110. |
פורסם ב-27/10/2015, 18:43:29 Created on 27/10/2015, 18:43:29 Создано27/10/2015, 18:43:29 تم النشر ب-27/10/2015, 18:43:29 |
HW #1 submission date | |
Small correction, the submission date is 16/11, not 15/11. |
פורסם ב-25/10/2015, 14:33:45 Created on 25/10/2015, 14:33:45 Создано25/10/2015, 14:33:45 تم النشر ب-25/10/2015, 14:33:45 |
HW assignment #1 released and small update to the exercise booklet | |
HW assignment #1 is now available and is due on 15/11. There is a also an updated version of the exercise booklet available. The changes are minor and will be reviewed during recitations, so don't worry if you've printed the older version. Good luck! |
עדכון אחרון ב-25/10/2015, 10:00:51 Last updated on 25/10/2015, 10:00:51 Последняя модификация25/10/2015, 10:00:51 تمت الحتلنة الأخيرة ب-25/10/2015, 10:00:51 |
Complementary recitation room update | |
The complementary recitation will be held at Taub 3. |
עדכון אחרון ב-22/10/2015, 16:29:56 Last updated on 22/10/2015, 16:29:56 Последняя модификация22/10/2015, 16:29:56 تمت الحتلنة الأخيرة ب-22/10/2015, 16:29:56 |
Complementary recitation | |
A complementary recitation will be held Sunday (25/10) at 16:30 after Eldar's lecture. |
פורסם ב-21/10/2015, 12:30:34 Created on 21/10/2015, 12:30:34 Создано21/10/2015, 12:30:34 تم النشر ب-21/10/2015, 12:30:34 |
First homework assignment release date | |
The first homework assignment will be published on Sunday morning 25/10. The reason for this is that you will need to use the material learned in Sunday's lecture. I understand some of you wish to use the first assignment to estimate the difficulty / workload of the course, trying to solve it before the upcoming lecture might give you the wrong impression. |
עדכון אחרון ב-21/10/2015, 08:55:48 Last updated on 21/10/2015, 08:55:48 Последняя модификация21/10/2015, 08:55:48 تمت الحتلنة الأخيرة ب-21/10/2015, 08:55:48 |
Welcome | |
Welcome to Probabilistic methods and algorithms Winter 2015-2016! Please make sure you are subscribed to automatic updates from the GR system. Assignment #1 will be released shortly after the start of the semester. I wish everybody a productive and enjoyable semester. |
עדכון אחרון ב-19/10/2015, 12:21:36 Last updated on 19/10/2015, 12:21:36 Последняя модификация19/10/2015, 12:21:36 تمت الحتلنة الأخيرة ب-19/10/2015, 12:21:36 |