יסודות אלגוריתמיים למידע מאסיבי

236779

קישור לאתר הקורס

2

2

0

0

0

שיטות אלגוריתמיות לטיפול במידע מאסיבי, רב-מימדי שמאפשר הקצאה של משאבי זמן ומקום לינאריים או תת-לינאריים בלבד. יסודות מתמטיים (חסמים על זנבות של התפלגויות, מרחבים נורמיים). סטרימינג ( STREAMING ), חסמים תחתונים לסטרימינג באמצעות סיבוכיות תקשורת, הורדת מימד ולמת ג'ונסון-לינדנשטראוס, LOCALITY SENSITIVE HASHING (LSH), שיטות נומריות לאלגברה לינארית בקנה מידה גדול, בעיית השלמת המטריצה, רלקסציות קמורות לדרגה נמוכה, פרדיגמת ה- MAPREDUCE לחישוב מבוזר. תוצאות למידה: בתום הקורס, הסטודנטים יבינו עקרונות מתמטיים חשובים של אלגוריתמים למידע מאסיבי, וידעו כיצד להשתמש בהם בפיתוח אלגוריתמים מודרניים.

( 234218 ו- 104166 ו- 104034 ) או ( 234218 ו- 104166 ו- 094412 )

חורף 2020/21(תשפ"א) קיץ 2019/20(תש"ף)

פרופ. חבר ניר אילון

לא קיים