דנה רון גולדרייך (נולדה בשנת 1964) היא מדענית בתחום מדעי המחשב, פרופסור מן המניין בפקולטה להנדסה באוניברסיטת תל אביב. רון היא אחת המייסדות של תחום בדיקת תכונות מדגמית ונמנית עם החוקרים המובילים בתחום.
ביוגרפיה
דנה רון נולדה בארצות הברית בעת שהוריה, פרופסור עמירם רון ופרופסור ארזה רון, שהו שם בלימודים. למדה באוניברסיטה העברית בירושלים. סיימה תואר ראשון במדעי המחשב ופיזיקה (בהצטיינות) בשנת 1987, ותואר שני במדעי המחשב (בהצטיינות) בשנת 1989. עבודת הדוקטורט שלה, אותה סיימה בשנת 1995 בהנחייתו של פרופ' נפתלי תשבי, היא בנושא "Automata Learning and its Applications". בין השנים 1995–1997 עשתה פוסט-דוקטורט באוניברסיטת MIT. הייתה עמיתת מחקר במכון Bunting (1997/8) ובמכון Radcliffe של אוניברסיטת הרווארד (2003/4).
בשנת 1998 הצטרפה לסגל המחלקה להנדסת חשמל של אוניברסיטת תל אביב. בשנת 2000 קודמה לדרגת מרצה בכיר, בשנת 2004 מונתה לפרופסור חבר, ובשנת 2009 מונתה לפרופסור מן המניין. בשנות הלימודים תשע"ב ותש"ף הייתה מדען אורח באוניברסיטת קולומביה.
תחומי המחקר שלה כוללים אלגוריתמים עם סיבוכיות תת-ליניארית (בדגש על בדיקת תכונות מדגמית), אלגוריתמי קירוב (אקראיים), ותורת הלמידה החישובית.
ספריה
- D. Ron. Algorithmic and Analysis Techniques in Property Testing, Foundations and Trends in Theoretical Computer Science: vol. 5, no. 2, pages 73–205, 2009
- D. Ron. Property Testing: A Learning Theory Perspective, Foundations and Trends in Machine Learning: vol. 1, no. 3, pages 307–402, 2008
משפחתה
דנה רון נשואה לעודד גולדרייך, פרופסור למדעי המחשב במכון ויצמן למדע. להם מאמרים מדעיים משותפים אחדים.
מאמרים מייצגים
- N. Alon, S. Dar, M. Parnas, and D. Ron, Testing of Clustering. SIAM Review, vol. 46, no. 2, pages 285–308, 2004
- O. Goldreich, S. Goldwasser and D. Ron, Property Testing and its connection to Learning and Approximation. Journal of the ACM, vol. 45, no. 4, pages 653–750, July 1998
- D. Ron, Y. Singer, and N. Tishby, The Power of Amnesia: Learning Probabilistic Automata with Variable Memory Length. Machine Learning, vol. 25, no. 2, pages 117–149, 1996
קישורים חיצוניים