 |
 |
 |
 |
|
 |
| Assignment 4 | | The last assignment is due to 22.2.09. |
|
| פורסם ב- 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Assignment 2 clarification | | In question 5, item (a), by distance we meant the minimal distance of the code. |
|
| פורסם ב- 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Assignment 2 | The assignment is due to 31.12.08.
Good luck! |
|
| פורסם ב- 10/12/2008, 18:33:03 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
| עדכון אחרון ב- 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| 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 |
|
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
 |
| Assignment 1 | The assignment is due to 3.12.08.
Good luck! |
|
| פורסם ב- 19/11/2008, 00:09:37 |
|
 |
 |
 |
 |
 |