ד"ר נתן רובין מהמחלקה למדעי המחשב זכה במענק יוקרתי ממועצת המחקר של האיחוד האירופי

​ד"ר נתן רובין מהמחלקה למדעי המחשב באוניברסיטת בן-גוריון בנגב זכה במענק יוקרתי ממועצת המחקר של האיחוד האירופי ERC - European Research Council

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

מחקר ה-ERC שכותרתו- Combinatorial Aspects of Computational Geometry מתמודד עם מורכבות של מבנים קומבינטוריים העיקריים, שקובעת את ביצועיהם של אלגוריתמים הגיאומטריים. עיקר הדגש הינו על דיאגרמות וורונוי וכן על הבנת המאפיינים הבסיסיים של גרפים והיפרגרפים שמוגדרים בצורה גיאומטרית. תכונות אלו מאפשרות קיומם של אלגוריתמי קירוב יעילים עבור גרסאות גיאומטריות של בעיות קשות במיוחד במדעי המחשב (NP- hard).

טרם הצטרפותו כמרצה בכיר למחלקה למדעי המחשב באוקטובר 2014, ד"ר רובין סיים לימודי דוקטורט באוניברסיטת תל אביב ב-2011, השלים 3 שנות פוסט-דוקטורט באוניברסיטה החופשית של ברלין וכן במכון Jussieu למתמטיקה באוניברסיטת Pierre and Marie Curie בפריס.

עבודותיו פתרו כמה שאלות מרכזיות בגיאומטריה דיסקרטית וחישובית, שהיו פתוחות וללא מענה במשך כמה עשורים ואף זיכוהו בפרס המאמר הטוב בכנסי הדגל:
Symposium on Computational Geometry (SoCG) 2012
ו- Symposium on Foundations of Computer Science (FOCS) 2013.

בנוסף למענק ה-ERC, ד"ר רובין זכה במענק הקרן הלאומית למדע (ISF) וכן במענק מהקרן הדו-לאומית ישראל-ארה"ב (BSF).

מענק ה-ERC, בתכנית ה- STARTERS  מוענק לחוקרים עצמאיים בין שנתיים לשבע שנים לאחר קבלת תואר הדוקטור (PhD). התוכנית תומכת בחוקרים מן השורה הראשונה הנמצאים בחזית המחקר בתחומם. גובה המענק הינו עד 1.5 מיליון אירו למשך חמש שנים וכן מענק חד-פעמי של 0.5 מיליון אירו לציוד ייעודי. מענק ה-ERC הוענק השנה ל-291 חוקרים. בנוסף לד"ר רובין זכו מאוניברסיטת בן-גוריון במענק זה  ד"ר אייל ארבלי מהמחלקה לכימיה, ופרופ' יצחק (איציק) מזרחי מהמחלקה למדעי החיים.