Correction to Ex4 | |
The last inequality in Q1 was inaccurate, it is not fixed. In question 2d, the distance should be the L_2 distance (it wasn't clear from the statement which distance function to consider). |
עדכון אחרון ב-8/3/2007, 11:47:48 Last updated on 8/3/2007, 11:47:48 Последняя модификация8/3/2007, 11:47:48 تمت الحتلنة الأخيرة ب-8/3/2007, 11:47:48 |
Question 2 in Ex4 | |
Please assume that G is connected. In item (d) you can assume that G is not bipartite. In section (e) the bound should be (1-\bar{\lambda})... |
פורסם ב-1/3/2007, 16:26:05 Created on 1/3/2007, 16:26:05 Создано1/3/2007, 16:26:05 تم النشر ب-1/3/2007, 16:26:05 |
Correction to Ex 4 | |
In question 1d it should be A_G and not A_z In Question 2d the stationary distribution is 1/vol(G)*T1 The pdf file of the ex is updated. |
פורסם ב-22/2/2007, 10:59:26 Created on 22/2/2007, 10:59:26 Создано22/2/2007, 10:59:26 تم النشر ب-22/2/2007, 10:59:26 |
Ex 4 is online | |
Hand in date: March 11th Please write your solutions either in Latex or in Word !!! Please submit only .ps or .pdf files. IMPORTANT NOTE: There will be no extensions! |
עדכון אחרון ב-13/2/2007, 13:11:01 Last updated on 13/2/2007, 13:11:01 Последняя модификация13/2/2007, 13:11:01 تمت الحتلنة الأخيرة ب-13/2/2007, 13:11:01 |
Ex 3 is online | |
Hand in date: January 31st Please write your solutions either in Latex or in Word !!! Please submit only .ps or .pdf files. |
עדכון אחרון ב-16/1/2007, 10:59:44 Last updated on 16/1/2007, 10:59:44 Последняя модификация16/1/2007, 10:59:44 تمت الحتلنة الأخيرة ب-16/1/2007, 10:59:44 |
Revision of Q.4 in Ex 2 | |
I changed the statement of Q.4 Hand in date is January 1st (instead of Dec 28). |
עדכון אחרון ב-25/12/2006, 23:15:57 Last updated on 25/12/2006, 23:15:57 Последняя модификация25/12/2006, 23:15:57 تمت الحتلنة الأخيرة ب-25/12/2006, 23:15:57 |
Correction to Q.2 in Ex 2 | |
In Q.2 \lambda should be smaller than d/13. In Q.3 you can assume that d is a constant. I've updated the pdf file. |
פורסם ב-20/12/2006, 12:33:12 Created on 20/12/2006, 12:33:12 Создано20/12/2006, 12:33:12 تم النشر ب-20/12/2006, 12:33:12 |
Ex 2 is online | |
Hand in date: January 1 Please write your solutions either in Latex or in Word !!! Please submit only .ps or .pdf files. |
עדכון אחרון ב-14/12/2006, 11:17:17 Last updated on 14/12/2006, 11:17:17 Последняя модификация14/12/2006, 11:17:17 تمت الحتلنة الأخيرة ب-14/12/2006, 11:17:17 |
Extension + Modification to Ex 1 | |
- Ex 1 can be submitted on December 11 (Monday). - If you have problems getting the exact constant in Q.3 then just prove an O(log(n)) bound. |
פורסם ב-6/12/2006, 20:11:51 Created on 6/12/2006, 20:11:51 Создано6/12/2006, 20:11:51 تم النشر ب-6/12/2006, 20:11:51 |
Correction to Q.3 in Ex 1 | |
There is a factor 2 missing in the question. The bound on the diameter should be 2log(n)/... + O(1) I've updated the pdf file. |
פורסם ב-4/12/2006, 22:27:07 Created on 4/12/2006, 22:27:07 Создано4/12/2006, 22:27:07 تم النشر ب-4/12/2006, 22:27:07 |
Class on December 4th is canceled! | |
The class on Monday, December 4th is canceled. Please inform students that may not be aware of this. |
פורסם ב-3/12/2006, 11:36:55 Created on 3/12/2006, 11:36:55 Создано3/12/2006, 11:36:55 تم النشر ب-3/12/2006, 11:36:55 |
Correction to Ex 1 | |
In question 1c, G should be a connected graph! |
פורסם ב-24/11/2006, 13:18:39 Created on 24/11/2006, 13:18:39 Создано24/11/2006, 13:18:39 تم النشر ب-24/11/2006, 13:18:39 |
Ex 1 is online! | |
Hand in date: December 7 Please submit your solutions either in Latex or in Word !!! Send you solutions by email to ushpilkaatcs.technion.ac.il |
עדכון אחרון ב-22/11/2006, 22:29:47 Last updated on 22/11/2006, 22:29:47 Последняя модификация22/11/2006, 22:29:47 تمت الحتلنة الأخيرة ب-22/11/2006, 22:29:47 |