 |
|
|
|
|
|
| Assignment 4 | | The last assignment is due to 22.2.09. |
|
| Created on 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. |
|
| Created 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. |
|
| Created on 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. |
|
| Created on 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). |
|
| Last updated on 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. |
|
| Created on 17/12/2008, 16:11:56 |
|
|
|
|
|
|
|
|
|
|
|
|
| Assignment 2 clarification | | In question 5, item (a), by distance we meant the minimal distance of the code. |
|
| Created on 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. |
|
| Last updated on 11/12/2008, 01:46:24 |
|
|
|
|
|
|
|
|
|
|
|
|
| Assignment 2 | The assignment is due to 31.12.08.
Good luck! |
|
| Created on 10/12/2008, 18:33:03 |
|
|
|
|
|
|
|
|
|
|
|
| Last updated on 20/11/2008, 10:24:10 |
|
|
|
|
|
|
|
|
|
|
|
|
| Typo in assignment 1 | | A typo was found and fixed in question 1. |
|
| Last updated on 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. |
|
| Last updated on 19/11/2008, 16:05:52 |
|
|
|
|
|
|
|
|
|
|
|
|
| Assignment 1 | The assignment is due to 3.12.08.
Good luck! |
|
| Created on 19/11/2008, 00:09:37 |
|
|
|
|
|
|
Technion - Israel Institute of Technology 
