Hw2 | |
Dear students, The second assignment has been published. Due date is 24/7. Submission is in singles and through the Webcourse only. Please note that the submissions must be typed. For any questions, you can contact Tomer. Good luck, The course staff |
פורסם ב-7/7/2024, 15:17:38 Created on 7/7/2024, 15:17:38 Создано7/7/2024, 15:17:38 تم النشر ب-7/7/2024, 15:17:38 |
המשך לוח הזמנים בקורס | |
שלום לכולם, אנחנו חוזרים השבוע למערכת השעות הרגילה, כלומר ההרצאה תתחיל בשעה 10:30. בשבוע הבא, רביעי 10.7, לא יתקיימו הרצאה ותרגול. תזכורת: עד תאריך 17.7 יש להגיש את דוח האמצע לפרויקט לפי ההנחיות בקובץ. בברכה, קרן |
פורסם ב-30/6/2024, 09:18:12 Created on 30/6/2024, 09:18:12 Создано30/6/2024, 09:18:12 تم النشر ب-30/6/2024, 09:18:12 |
Some comments | |
Dear students, I'd like to offer a hint for the third exercise, or more precisely, a comment on a simple approach that is not straightforward to analyze. This involves an algorithm in which each vertex v sends a random edge to each of its neighbors, and then each vertex checks if it is part of a triangle. One difficulty in the analysis of this algorithm is that we cannot provide a lower bound on the probability that a vertex detects a triangle. This is because vertices not part of a triangle will never report a triangle. To clarify, I'm not suggesting that this algorithm doesn't work, but rather that it might be complicated to analyze, and this is not the solution I had in mind for this exercise. ***Therefore, I suggest you try to think of a solution that takes advantage of the stronger model.*** I apologize for any confusion, and I hope this clarifies the situation. Best regards, Tomer |
פורסם ב-23/6/2024, 18:02:08 Created on 23/6/2024, 18:02:08 Создано23/6/2024, 18:02:08 تم النشر ب-23/6/2024, 18:02:08 |
הבהרות לגבי תרגיל 1 | |
שלום לכולם, אנחנו דוחים את מועד ההגשה של תרגיל 1 בשבוע. מספר הבהרות לגבי התרגיל: בשאלה שלוש, אנחנו במודל ה-Congested Clique שהוזכר היום בהרצאה. כלומר, כל צומת יכול לתקשר עם כל צומת אחר בגרף, גם כזה שאינו שכן שלו. במילים אחרות, גרף התקשורת הוא גרף מלא. בנוסף, לכל צומת מותר לשלוח ולקבל לכל היותר n הודעות בכל סיבוב. הוא יכול לשלוח הודעה אחת לכל צומת בגרף, או את כל ההודעות שלו לאותו הצומת. מי שפתר את השאלה עם מודל קשה יותר (שבו מותר לכל צומת לדבר רק עם השכנים שלו), כמובן לא צריך לתקן את הפתרון שלו. אני מזכיר שעליכם להוכיח שכל אלגוריתם שאתם מתארים מתאים למודל. כלומר, להוכיח שאף צומת לא שולח יותר מ-n הודעות ולא מקבל יותר מ-n הודעות בכל סיבוב. |
פורסם ב-19/6/2024, 14:08:20 Created on 19/6/2024, 14:08:20 Создано19/6/2024, 14:08:20 تم النشر ب-19/6/2024, 14:08:20 |
הרצאות השלמה | |
שלום לכולם, כהערכות לקראת הרצאה עתידית שלא אוכל לקיים, אנחנו נתחיל בשבועיים הקרובים שעה אחת מוקדם מהרגיל. כלומר: בתאריכים 19.6, 26.6 ההרצאות תתקיימנה בשעות 9:30-12:30 (בכיתה הרגילה אולמן 104). קרן |
פורסם ב-16/6/2024, 09:49:05 Created on 16/6/2024, 09:49:05 Создано16/6/2024, 09:49:05 تم النشر ب-16/6/2024, 09:49:05 |
Updated Exercise | |
The third exercise in HW1 had a problem, which is now fixed. In the last three questions of this exercise, you are required to distinguish between two cases: The case where the input graph has no triangles and the case where it has at least $X$ triangles. We thank Roi Gross for bringing this issue to our attention. |
עדכון אחרון ב-16/6/2024, 09:48:53 Last updated on 16/6/2024, 09:48:53 Последняя модификация16/6/2024, 09:48:53 تمت الحتلنة الأخيرة ب-16/6/2024, 09:48:53 |
Office Hours | |
I will be holding office hours this Sunday at 10:30 AM in Taub 325. Please feel free to stop by during this time if you need any assistance. Tomer |
פורסם ב-14/6/2024, 13:10:11 Created on 14/6/2024, 13:10:11 Создано14/6/2024, 13:10:11 تم النشر ب-14/6/2024, 13:10:11 |
Hw1 | |
Dear students, The first assignment has been published. Due date is 6/20. Submission is in singles and through the Webcourse only. Please note that the submissions must be typed. For any questions, you can contact Tomer. Good luck, The course staff |
פורסם ב-30/5/2024, 21:10:07 Created on 30/5/2024, 21:10:07 Создано30/5/2024, 21:10:07 تم النشر ب-30/5/2024, 21:10:07 |
שינוי -- השיעורים השבוע יתקיימו כמתוכנן | |
שלום לכולם, בשל שינוי של הרגע האחרון בלוח הזמנים שלי, השיעורים השבוע כן יתקיימו כמתוכנן במקור (גם ההרצאה וגם התרגול). להתראות ביום רביעי (29.5), קרן |
פורסם ב-27/5/2024, 11:43:55 Created on 27/5/2024, 11:43:55 Создано27/5/2024, 11:43:55 تم النشر ب-27/5/2024, 11:43:55 |
ההרצאה והתרגול בשבוע הראשון מבוטלים | |
שלום לכולם, ההרצאה והתרגול בשבוע הראשון של הסמסטר (יום רביעי 29.5) מבוטלים. השיעורים הראשונים יתקיימו ביום רביעי 5.6. להתראות, קרן |
פורסם ב-21/5/2024, 12:52:19 Created on 21/5/2024, 12:52:19 Создано21/5/2024, 12:52:19 تم النشر ب-21/5/2024, 12:52:19 |
בקשות רישום לקורס | |
שלום לכולם, אני מקבלת הרבה בקשות לרישום לקורס. אענה כאן במרוכז לכל מי ששאל ולמי שיתעניין בהמשך. גודל הכיתה חסום לפי השיקולים שלי, ולא יוכל להשתנות. לכן המערכת לא מאפשרת לכם להירשם אחרי שהמכסה מתמלאת. מנסיוני, לאחר תחילת הסמסטר וההסבר שלי בכיתה בנוגע לאופי הפרויקט הסופי, מתפנים מקומות בקורס. אני ממליצה למי שמעוניין להירשם להגיע לתחילת הקורס ולבדוק במהלך השבועיים הראשונים האם התפנו מקומות. בברכה, קרן |
פורסם ב-14/3/2024, 17:12:30 Created on 14/3/2024, 17:12:30 Создано14/3/2024, 17:12:30 تم النشر ب-14/3/2024, 17:12:30 |
ברוכים הבאים לקורס 02360377 אלגוריתמים מבוזרים בגרפים | |
ברוכים הבאים לקורס 236377 אלגוריתמים מבוזרים בגרפים, אנא קיראו בעיון את המידע המופיע תחת הלשונית "סילבוס". בקורס לא יתקיים מבחן סופי. בקורס יוגשו תרגילי בית, ויוגש פרויקט, הדורש עבודה לכל אורך הסמסטר, כולל קריאת חומר מדעי ועבודה מחקרית. פרטים נוספים ינתנו בהרצאה הראשונה. שפת ההוראה בקורס היא עברית. חומר העזר הוא באנגלית והפרויקט יוגש באנגלית בלבד, כפי שמפורט בלשונית ״סילבוס״. אנא שימו לב שדרישות הקדם והצמוד של הקורס ייאכפו עם תום תקופת הרישום. סטודנטים שאין להם את דרישות הקדם או הצמוד מתבקשים שלא להירשם (או לבטל את הרישום אם כבר נרשמתם) ולא להמתין שרישומם יבוטל על ידי מערכות הפקולטה. זאת על מנת לאפשר לסטודנטים אחרים להירשם, מכיוון שגודל הכיתה מוגבל -- נא התחשבותכם בחבריכם ללימודים. שימו לב שהקורס אינו סמינר ואינו פרויקט. פרטים לגבי מועד התרגול יופיעו כאשר יקבע. הרישום מתבצע כרגיל דרך מערכות הטכניון ולא דרך צוות הקורס. להתראות, קרן |
פורסם ב-10/3/2024, 08:27:59 Created on 10/3/2024, 08:27:59 Создано10/3/2024, 08:27:59 تم النشر ب-10/3/2024, 08:27:59 |