Assignment 4 | |
The last assignment is due to 22.2.09. |
פורסם ב-2/2/2009, 00:01:15 Created on 2/2/2009, 00:01:15 Создано2/2/2009, 00:01:15 تم النشر ب-2/2/2009, 00:01:15 |
Assignment 3 returned | |
The grade can be viewed in GR. Also, I sent the usual response email to all of you. In the literature section you can find links to the papers The Expressive Power of Voting Polynomials and Improved lower bound on the size of Kakeya sets over finite fields of which the third assignment was based on. |
פורסם ב-29/1/2009, 10:24:38 Created on 29/1/2009, 10:24:38 Создано29/1/2009, 10:24:38 تم النشر ب-29/1/2009, 10:24:38 |
Assignment 2 returned | |
The grade can be viewed in GR. Also, I sent an email with the reason for any point lose. You can find a link to a paper called Simple Constructions of Almost k-wise Independent Random Variables [AGHP] in the literature section. Question 5 of assignment 2 was built around it. In the paper you may find two more constructions for epsilon-biased sample space. |
פורסם ב-12/1/2009, 23:11:35 Created on 12/1/2009, 23:11:35 Создано12/1/2009, 23:11:35 تم النشر ب-12/1/2009, 23:11:35 |
Assignment 3 | |
The assignment is due to 25.1.08, so you are advised to start working on it. |
פורסם ב-12/1/2009, 20:49:41 Created on 12/1/2009, 20:49:41 Создано12/1/2009, 20:49:41 تم النشر ب-12/1/2009, 20:49:41 |
Note on the next two recitations | |
In the next two recitations we will present the Reed-Solomon codes and List Decoding of Reed-Solomon Codes. If you already know these subjects and feel you'll gain nothing new from the recitations, feel free to skip the next two recitations (and win one extra hour of precious beauty sleep). |
עדכון אחרון ב-29/12/2008, 10:47:51 Last updated on 29/12/2008, 10:47:51 Последняя модификация29/12/2008, 10:47:51 تمت الحتلنة الأخيرة ب-29/12/2008, 10:47:51 |
Change in schedule next week | |
Next week (24/12) Amir will not lecture. Instead, there will be a (longer) recitation, from 10:30 till 12:30. |
פורסם ב-17/12/2008, 16:11:56 Created on 17/12/2008, 16:11:56 Создано17/12/2008, 16:11:56 تم النشر ب-17/12/2008, 16:11:56 |
Assignment 2 clarification | |
In question 5, item (a), by distance we meant the minimal distance of the code. |
פורסם ב-17/12/2008, 08:29:54 Created on 17/12/2008, 08:29:54 Создано17/12/2008, 08:29:54 تم النشر ب-17/12/2008, 08:29:54 |
Assignment 1 returned | |
The grade can be viewed in GR. Also, I sent each of you a mail with my (Gil's) responses to the assignment. You can find a link to a paper called Perturbed identity matrices have high rank: proof and applications, Noga Alon in the literature section. Question 2 of assignment 1 was built around it. |
עדכון אחרון ב-11/12/2008, 01:46:24 Last updated on 11/12/2008, 01:46:24 Последняя модификация11/12/2008, 01:46:24 تمت الحتلنة الأخيرة ب-11/12/2008, 01:46:24 |
Assignment 2 | |
The assignment is due to 31.12.08. Good luck! |
פורסם ב-10/12/2008, 18:33:03 Created on 10/12/2008, 18:33:03 Создано10/12/2008, 18:33:03 تم النشر ب-10/12/2008, 18:33:03 |
Expander graphs survey | |
A link to the survey on Expander graphs and their applications can be found under the links section. |
עדכון אחרון ב-20/11/2008, 10:24:10 Last updated on 20/11/2008, 10:24:10 Последняя модификация20/11/2008, 10:24:10 تمت الحتلنة الأخيرة ب-20/11/2008, 10:24:10 |
Typo in assignment 1 | |
A typo was found and fixed in question 1. |
עדכון אחרון ב-20/11/2008, 10:21:28 Last updated on 20/11/2008, 10:21:28 Последняя модификация20/11/2008, 10:21:28 تمت الحتلنة الأخيرة ب-20/11/2008, 10:21:28 |
Eigenfunctions of graphs and why we care | |
As mentioned today by Amir, tomorrow Prof. Nati Linial will give a lecture tilted "Eigenfunctions of graphs and why we care". More information can be found here. |
עדכון אחרון ב-19/11/2008, 16:05:52 Last updated on 19/11/2008, 16:05:52 Последняя модификация19/11/2008, 16:05:52 تمت الحتلنة الأخيرة ب-19/11/2008, 16:05:52 |
Assignment 1 | |
The assignment is due to 3.12.08. Good luck! |
פורסם ב-19/11/2008, 00:09:37 Created on 19/11/2008, 00:09:37 Создано19/11/2008, 00:09:37 تم النشر ب-19/11/2008, 00:09:37 |