סילבוס

תוכן הקורס ומטרתו

האם אלגוריתמי אופטימיזציה, שמהווים את הבסיס ללמידה חישובית, אופטימליים לכשעצמם? הקורס יסקור טכניקות לניתוח הסיבוכיות של אלגוריתמי אופטימיזציה, עם דגש על חסמי סיבוכיות תחתונים שמאפשרים להוכיח כי לא ניתן לשפר באופן מהותי אלגוריתמים מסוימים. נתמקד בשיטות מסדר ראשון, שמתאימות לבעיות בלמידה חישובית מודרנית, ונחקור כיצד תכונות כגון חלקות, קמירות ורעש בגרדיאנט משפיעות על סיבוכיות האופטימיזציה.