תכנון אלגוריתמים והמורכבות של אופטימיזציה קומבינטורית מהווים את מוקד המחקר העיקרי של אווה טרדוש (Éva Tardos), חוקרת שהקריירה שלה משתרעת על פני הממשק שבין מתמטיקה למדעי המחשב. כיום היא מכהנת כפרופסור באוניברסיטת קורנל (Cornell University), שם היא חוקרת בעיות זרימה ברשתות ומכירות פומביות, ומשפיעה על האופן שבו מערכות חישוביות מעבדות מבני נתונים מורכבים ברשתות גלובליות מודרניות.
תשתית אקדמית
טרדוש, שנולדה בבודפשט בשנת 1957, השלימה את השכלתה הגבוהה הראשונית באוניברסיטת אטווש לוראנד (Eötvös Loránd University). היא קיבלה דיפלומה במתמטיקה בשנת 1981, ולאחריה תואר דוקטור בשנת 1984, תחת הנחייתו של המנחה אנדראש פרנק (András Frank). תקופה זו ביססה את מומחיותה הטכנית בתורת הגרפים ובניתוח פורמלי של אלגוריתמים.
קריירה בקורנל
טרדוש מחזיקה בתואר פרופסור למדעי המחשב על שם ג'ייקוב גולד שורמן באוניברסיטת קורנל. תפקידיה המנהליים כללו כהונה כראש מחלקה בין השנים 2006 עד 2010 וכמשנה לדיקן של הקולג' למחשוב ומדעי המידע. מעבר לתפקידיה הפנימיים באוניברסיטה, היא כיהנה כעורכת ראשית של כתב העת SIAM Journal on Computing ושל Journal of the ACM.
מחקר ופרסומים
תכנון שיטות יעילות לאופטימיזציה קומבינטורית נותר מרכזי בעבודתה. היא יישמה תיאוריות אלו על בעיות זרימה ברשתות, חתכים ובעיות אשכולות. לצד ג'ון קליינברג (Jon Kleinberg), היא חיברה את ספר הלימוד Algorithm Design משנת 2005. היא גם תרמה כעורכת שותפה לפרסום Algorithmic Game Theory משנת 2007, בשיתוף פעולה עם נועם ניסן (Noam Nisan), טים רפגרדן (Tim Roughgarden) ווייג'יי וי. ואזיראני (Vijay V. Vazirani).
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →הכרה מקצועית
תרומותיה למדעי המחשב התאורטיים זיכו אותה באותות כבוד רבים. הכרה מוקדמת בקריירה כללה את פרס פולקרסון (Fulkerson Prize) בשנת 1988 ומלגת פקארד (Packard Fellowship) בשנת 1990. אותות הוקרה עדכניים יותר כוללים את מדליית ג'ון פון נוימן של ה-IEEE בשנת 2019 ופרס ואן ויינגארדן (Van Wijngaarden Award) בשנת 2011. היא חברה במספר ארגונים יוקרתיים, בהם האקדמיה הלאומית למדעים, האקדמיה הלאומית להנדסה והאקדמיה האמריקאית לאמנויות ולמדעים.
עובדות מהירות
- לידה: 1957, בודפשט - אזרחות: הונגריה, ארצות הברית - תפקיד נוכחי: פרופסור, אוניברסיטת קורנל - מנחה לדוקטורט: אנדראש פרנק - מדליית ג'ון פון נוימן של IEEE: 2019 - פרס פולקרסון: 1988 - עמיתת ACM: 1998 - שפות: אנגלית, הונגרית
שאלות שקוראים שואלים
### מהו מוקד המחקר העיקרי שלה?
עבודתה מתמקדת באלגוריתמים, תורת המשחקים האלגוריתמית ואופטימיזציה קומבינטורית, תוך עיסוק ספציפי במנגנוני זרימה ברשתות ובמכירות פומביות.
### היכן קיבלה את הדוקטורט שלה?
היא קיבלה את התואר דוקטור מהפקולטה למדעים של אוניברסיטת אטווש לוראנד בשנת 1984.