דנה רון
קפיצה לניווט
קפיצה לחיפוש
לידה | 1964 (גיל: 60 בערך) |
---|---|
ענף מדעי | מדעי המחשב |
מקום מגורים | ישראל |
תרומות עיקריות | |
בדיקת תכונות מדגמית |
דנה רון גולדרייך (נולדה בשנת 1964) היא מדענית בתחום מדעי המחשב, פרופסור מן המניין בפקולטה להנדסה באוניברסיטת תל אביב. רון היא אחת המייסדים של תחום בדיקת תכונות מדגמית ונמנית עם החוקרים המובילים בתחום.
ביוגרפיה
דנה רון נולדה בארצות הברית בעת שהוריה, פרופסור עמירם רון ופרופסור ארזה רון, שהו שם בלימודים. למדה באוניברסיטה העברית בירושלים. סיימה תואר ראשון במדעי המחשב בשנת 1987, ותואר שני בשנת 1989. עבודת הדוקטורט שלה, אותה סיימה בשנת 1995, היא בנושא מערכות לומדות. בין השנים 1995-97 עשתה פוסט-דוקטורט באוניברסיטת MIT. הייתה עמיתת מחקר במכון (Bunting (1997/8 ובמכון Radcliffe של אוניברסיטת הרווארד בשנים (2003/4). תחומי המחקר שלה כוללים אלגוריתמים עם סיבוכיות תת-לינארית (בדגש על בדיקת תכונות מדגמית), אלגוריתמי קירוב (אקראיים), ותורת הלמידה החישובית.
ספריה
- 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