סיכום מחקר נוכחי

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

הנה רשימה חלקית של תחומי העניין שלי בעבר, בהווה, ובעתיד (בסדר אקראי):

1. חישוב מקוון: בעיית k השרתים, הקצאת קבצים, חוצץ מיון, אלגוריתמים אקראיים.
   

2. אופטימיזציה ברשתות: ניתוב, בקרת שיחות, בקרת זרימה.
   

3. חיתוך ותיוג גרפים: חתכים דלילים, חתכים רב-צדדיים ובעיות דומות.
   

4. בעיות הקצאת משאבים: שיבוץ משימות, איזון עומס, אריזת מיכלים, הקצאת רוחב פס.
   

5. התוויית נתונים רב-ממדיים, שימושים לחיפוש שכנים ואישכול.
   

6. תופעות רמזי מטריות ושימושיהן.
   

7. חלוקות של גרפים, העתקות ליפשיץ של מטריקות סופיות ואלגוריתמי קירוב.
   

8. תכונות ושימושים של מטריקות טרנספורטציה, הרחבות ובחירות ליפשיץ בדידות.
   

9. תכונות מקומיות מול תכונות גלובליות של מרחבים מטריים סופיים.
   

10. מחוללי אקראיות כנגד מבחנים סטטיסטיים גיאומטריים, בניות גיאומטריות מפורשות.
    

11. רשתות התמקחות.
    

12. היבטים חישוביים של מערכות דינאמיות בדידות.
    

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