רונית רובינפלד

מדענית מחשב אמריקאית

רונית רובינפלד (נולדה בשנת 1964) היא מדענית מחשב, פרופסור מן המניין בפקולטה למדעי המחשב והנדסת חשמל במכון הטכנולוגי של מסצ'וסטס[1] ובבית הספר למדעי המחשב באוניברסיטת תל אביב.[2] מחקרה עוסק בתחום תורת החישוביות ומתמקד באלגוריתמים אקראיים ואלגוריתמים תת-ליניאריים.[3]

רונית רובינפלד
אין תמונה חופשית
אין תמונה חופשית
לידה 1964 (בת 60 בערך)
דייטון, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב
מקום מגורים ארצות הברית
מקום לימודים
מנחה לדוקטורט מנואל בלום עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט Pritish Kamath, Krzysztof Onak, Xie Ning, Arnab Bhattacharyya, Kevin Matulef, Tugkan Batu, S. Ravikumar, Ayse Funda Ergun, Badih Ghazi עריכת הנתון בוויקינתונים
פרסים והוקרה
אתר רשמי
תרומות עיקריות
אלגוריתמים אקראיים, אלגוריתמים תת-ליניאריים, בדיקת תכונות מדגמית, למידה חישובית, בדיקת ליניאריות של פונקציה
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

ביוגרפיה והשכלה

עריכה

רובינפלד נולדה ב-1964[4] באוהיו וגדלה באן ארבור, מישיגן.[4][5] בילדותה, למדה בתיכון הוּרוֹן (מחזור 1981),[6] שם לקחה חלק בנבחרת הריצת מסלול וריצת שדה.[4] ב-1985 סיימה תואר ראשון בהנדסת חשמל והנדסת מחשבים באוניברסיטת מישיגן. ב-1990 קיבלה תואר דוקטור מאוניברסיטת קליפורניה בברקלי,[7] בהנחיית פרופ' מנואל בלום.[8] בשנים 1990 - 1992 ביצעה פוסט-דוקטורט באוניברסיטת פרינסטון בניו ג'רזי ולאחר מכן באוניברסיטה העברית בירושלים. היא נשואה לפרופ' רן קנטי,[9][5] גם הוא מדען מחשב באוניברסיטת תל אביב. יש להם שתי בנות.

קריירה

עריכה

ב-1992 הצטרפה לפקולטה למדעי המחשב באוניברסיטת קורנל בניו-יורק כפרופסור משנה וב-1998 מונתה לפרופ' חבר.[10] ב-2004 הצטרפה כפרופסור מן המניין בפקולטה להנדסת חשמל ומדעי המחשב במכון הטכנולוגי של מסצ'וסטס בקיימברידג'. ב-2008 קיבלה מינוי כפרופסור מן המניין באוניברסיטת תל אביב.

מחקרה של רובינפלד מתמקד באלגוריתמים אקראיים, אלגוריתמים תת-ליניאריים, בדיקת תכונות מדגמית ולמידה חישובית. בפרט, עבודתה מתמקדת במה שניתן ללמוד על אוסף נתונים גדול על ידי דגימת חלק קטן מהמידע בו. היא הייתה שותפה לכתיבתם של מעל ל-120 מאמרים אקדמיים, אשר צוטטו באלפי מאמרים שונים.[11] אחת מהתוצאות המרכזיות של רובינפלד ובתחום בדיקת תכונות מדגמית בכלל, היא שיטה לבדיקת ליניאריות של פונקציה, אשר פיתחה בעבודתה עם מנואל בלום ומיכאל לובי ב-1993.[12] השיטה מאפשרת, על ידי דגימת מספר קטן של ערכי פונקציה נתונה, לקבוע בהסתברות גבוהה האם הפונקציה קרובה לפונקציה ליניארית או לא.

רובינפלד גם מילאה תפקידים במספר מעבדות מחקר בחברות שונות בתעשייה. ב-1998 שימשה כחוקרת מבקרת במעבדות המחקר של IBM אלמדן בסן חוזה (קליפורניה). בין השנים 1999 ל-2003 שימשה כחוקרת בכירה במעבדות NEC בפרינסטון וב-2004 שימשה כחוקרת במכון רדקליף לחקר המדע ב-MIT.[13]

בנוסף לעבודתה המחקרית, היא פעילה בקהילת מדעי המחשב התאורטיים בכלל ותורת החישוביות בפרט. היא יושבת בוועדת העריכה של מספר כתבי עת מובילים בתחום תורת החישוביות ואלגוריתמים: Information and Computation (בתרגום חופשי, מידע וחישוביות), Theory of Computing Systems (תורת המערכות החישוביות) ו-Algorithmica (אלגוריתמיקה). בנוסף שימשה חברת ועדה פעילה בכנסים רבים בתחום מדעי המחשב התאורטיים. ביניהם: ACM-SIAM SODA,[14] Random, ICALP, Complexity,[15][16]  COLT,[17] FOCS,[18] ISTCS[19] ו-STOC.

פרסים והשגים מיוחדים

עריכה

ראו גם

עריכה

קישורים חיצוניים

עריכה

הערות שוליים

עריכה
  1. ^ דף הבית של רובינפלד במכון הטכנולוגי של מסצ'וסטס
  2. ^ דף הבית של רובינפלד באוניברסיטת תל אביב
  3. ^ זמן ריצה ליניארי
  4. ^ 1 2 3 מהתכתבות אישית עם רונית רובינפלד
  5. ^ 1 2 כתבה על רובינפלד וקנטי ב-nrg
  6. ^ ה דף של רובינפלד באתר classmates
  7. ^ רשימת בוגרים נבחרים בברקלי
  8. ^ רשימת דוקטורנטים של מנואל בלום
  9. ^ כתבה על רובינפלד וקנטי ב - ynet
  10. ^ דף הבית של רובינפלד באוניברסיטת קורנל
  11. ^ רשימת פרסומים מלאה ב-dblp
  12. ^ מאמר  רובינפלד, ר. בלום, מ. לובי, מ. Self-Testing/Correcting with Applications to Numerical Problems. JCSS47: 549-595, 1993
  13. ^ דף הבית של רובינפלד במכון רדקליף
  14. ^ דף הכותרת של SODA'06
  15. ^ דף הבית של Complexity 1999
  16. ^ דף הבית של Complexity 2005
  17. ^ דף הבית של COLT'98
  18. ^ דף המידע של FOCS'97 ב-CSDL
  19. ^ דף הכותרת של ה-ISTCS'97
  20. ^ רשימת זוכי פרס להצטיינות בהוראה, אוניברסיטת קורנל
  21. ^ רשימת זוכי פרס להצטיינות בהוראה, המכללה להנדסה באוניברסיטת קורנל
  22. ^ רשימת זוכים בקרן סלואן
  23. ^ רשימת זוכי פרס קריירה של הקרן הלאומית למדע