Hw3 | |
Dear students, The grades and feedback for the third homework assignment are now available. Please note that only the second and third questions were graded. As previously stated, if you suspect any errors in the assessment of your work, you are welcome to send an email with your concerns within the next week. I apologize in advance for any potential mistakes. Tomer |
פורסם ב-11/9/2024, 11:36:26 Created on 11/9/2024, 11:36:26 Создано11/9/2024, 11:36:26 تم النشر ب-11/9/2024, 11:36:26 |
Hw2 | |
Dear students, The grades and feedback for the second homework assignment are now available. Please note that only the first and last questions were graded. As previously stated, if you suspect any errors in the assessment of your work, you are welcome to send an email with your concerns within the next week. I apologize in advance for any potential mistakes. Tomer |
פורסם ב-13/8/2024, 17:30:54 Created on 13/8/2024, 17:30:54 Создано13/8/2024, 17:30:54 تم النشر ب-13/8/2024, 17:30:54 |
המשך לוח הזמנים בקורס | |
שלום לכולם, כאמור, ההרצאה השבוע תהיה האחרונה, ואתם מוזמנים לקבוע איתי פגישות לדון בנושאי הפרויקטים אם עולה צורך. בשבוע הבא (21.8) יתקיים תרגול בשעות 10:30-12:30 בכיתת ההרצאה אולמן 104, ולא יתקיים שיעור בשעת התרגול הרגילה (התרגול השבוע כרגיל). להתראות, קרן |
פורסם ב-11/8/2024, 15:45:02 Created on 11/8/2024, 15:45:02 Создано11/8/2024, 15:45:02 تم النشر ب-11/8/2024, 15:45:02 |
Hw3 Updates | |
A clarification on the first question. The set S is obtained by the sequential local-ratio approach that we saw in class. Each vertex holds the local history of this process. In other words, every vertex maintains a sequence of pairs {(e, z_e)}, where 'e' represents an edge and 'z_e' denotes the value by which both endpoints of 'e' were decreased. We also ask that you keep your solution **short**. There is no need to exceed two pages in the submitted solution. Excessively long solutions that overcomplicate the described algorithm may be penalized. However, there is an option to resubmit the exercise to recover most of the deducted points. |
פורסם ב-11/8/2024, 12:29:07 Created on 11/8/2024, 12:29:07 Создано11/8/2024, 12:29:07 تم النشر ب-11/8/2024, 12:29:07 |
המשאל להערכת ההוראה והקורס | |
שלום לכולם, כפי שדיברנו בכיתה, המשוב שלכם חשוב לנו, ונודה לכם אם תוכלו להקדיש מספר דקות לפתיחת המשאל וכתיבת היבטים לשימור ולשיפור. תודה, קרן |
פורסם ב-8/8/2024, 09:26:12 Created on 8/8/2024, 09:26:12 Создано8/8/2024, 09:26:12 تم النشر ب-8/8/2024, 09:26:12 |
Hw3 | |
Dear students, The third assignment has been published. Due date is 15/8. This assignment is shorter than the previous ones. Extensions for submission will only be granted under exceptional circumstances, as we cannot require you to submit an assignment during the final week of the semester. For any questions, you can contact Tomer. Good luck, The course staff |
עדכון אחרון ב-1/8/2024, 16:57:37 Last updated on 1/8/2024, 16:57:37 Последняя модификация1/8/2024, 16:57:37 تمت الحتلنة الأخيرة ب-1/8/2024, 16:57:37 |
משוב על דו״ח האמצע | |
שלום לכולם, העליתי משובים לדו״חות האמצע, אנא קיראו בעיון. כפי שכבר נאמר: אין להעתיק חלקי טקסט או חומרים אחרים מתוך מאמרים. השתשמו במילים שלכם בלבד. לרבים מהמאמרים יש גרסאות מלאות, חפשו וקיראו אותן. הערות נוספות: יש לבדוק מה כבר ידוע בספרות בנושא שבו אתם מציעים רעיון חדש. כיתבו רפרנסים באותו פורמט שהם מופיעים במאמרים, כלומר הפניה בעזרת מספר או קידוד שמות המחברים לרשימת ביבליוגרפיה בסוף המסמך. כדי להעריך את התמצות שכתבתם, תוכלו לבקש מחברים לכיתה לקרוא אותו ולספר לכם מה הם מבינים מתוכו. אני מזכירה שוב שאתם מוזמנים לדבר איתי בנוגע לפרויקט. שיהיה סוף שבוע שקט, קרן |
פורסם ב-1/8/2024, 16:32:38 Created on 1/8/2024, 16:32:38 Создано1/8/2024, 16:32:38 تم النشر ب-1/8/2024, 16:32:38 |
Hw1 Grades | |
Dear students, The grades and feedback for the first homework assignment are now available. Please note that only the first and last questions were graded. If you suspect any errors in the assessment of your work, you are welcome to send an email with your concerns within the next week. I apologize in advance for any potential mistakes. Tomer |
פורסם ב-30/7/2024, 19:31:07 Created on 30/7/2024, 19:31:07 Создано30/7/2024, 19:31:07 تم النشر ب-30/7/2024, 19:31:07 |
Hw2 | |
שלום לכולם, אנחנו דוחים את מועד ההגשה של התרגיל ליום ראשון הקרוב 28/7. |
פורסם ב-24/7/2024, 10:25:46 Created on 24/7/2024, 10:25:46 Создано24/7/2024, 10:25:46 تم النشر ب-24/7/2024, 10:25:46 |
Updated Hw2 | |
Dear Students, We updated the homework assignment. The changes are as follows: 1) Unless stated otherwise, you should provide an algorithm in the LOCAL model. The direction of the edges is independent of the communication graph which is always undirected. 2) The first algorithm in question 2 was simplified, and we also added a hint to clarify how algorithm 2 works. |
עדכון אחרון ב-17/7/2024, 20:27:46 Last updated on 17/7/2024, 20:27:46 Последняя модификация17/7/2024, 20:27:46 تمت الحتلنة الأخيرة ب-17/7/2024, 20:27:46 |
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 |