אנה קרלין

אנה קרלין
לידה 19 במרץ 1960 (בת 64) עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב
עיסוק אלגוריתמים מקוונים, אלגוריתמי קירוב ואלגוריתמים אקראיים, תורת המשחקים האלגוריתמית, תוכנת מערכת
מקום לימודים אוניברסיטת סטנפורד עריכת הנתון בוויקינתונים
מנחה לדוקטורט ג'פרי אולמן עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט Geoffrey M. Voelker, Benjamin Birnbaum, Matthew Cary, Laura Elisa Celis, Jessica Chang, Kira Goldner, Jason D. Hartline, Juan Andres Alemany, Frank D. McSherry, Tracy Kimbrel, Jared Culver Saia, Eric John Anderson, Robbie Weber עריכת הנתון בוויקינתונים
פרסים והוקרה
  • פרס פריס קנלאקיס (2020)
  • עמיתת האקדמיה האמריקאית לאמנויות ולמדעים
  • עמית ACM (2012) עריכת הנתון בוויקינתונים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

אנה ר' קרלין (נולדה ב-19 במרץ 1960) היא פרופסור למדעי המחשב באוניברסיטת וושינגטון.

ביוגרפיה

[עריכת קוד מקור | עריכה]

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

קרלין השלימה תואר ראשון במתמטיקה שימושית ב-1981 באוניברסיטת סטנפורד, והמשיכה ללמוד שם לתואר שני במדעי המחשב. ב-1987 קיבלה תואר דוקטור מאוניברסיטת סטנפורד, בהנחיית ג'פרי אולמן[3]. לאחר מכן עבדה במכון מחקר של DEC בפאלו אלטו. ב-1994 עברה לאוניברסיטת וושינגטון.[2][4][5]

קרלין היא עמיתת ACM[6], האקדמיה האמריקאית לאמנויות ולמדעים[7], ונבחרה לאקדמיה הלאומית למדעים[8] ולאקדמיה הלאומית להנדסה (אנ') (של ארצות הברית)[9].

קרלין חובבת מוזיקה. בשנות התשעים היא הייתה חברה בלהקת הרוק Severe Tire Damage (אנ'), שב-1993 היו הראשונים להעביר מופע מוזיקלי בשידור חי באמצעות האינטרנט.[2]

מחקר

[עריכת קוד מקור | עריכה]

תחומי המחקר של קרלין הם בתכנון וניתוח של אלגוריתמים מקוונים, אלגוריתמי קירוב ואלגוריתמים אקראיים, ויישומם לבעיות בתורת המשחקים האלגוריתמית, תוכנת מערכת, מחשוב מבוזר וכריית מידע.[5] מאמריה המצוטטים ביותר עסקו בנושאים כגון: מעקב אחרי מקור של תקשורת IP בשיטות הסתברותיות[10], אלגוריתם מקוון לניהול מטמון זיכרון במעבד מרובה ליבות[11], ניתוח של תיאום מטמונים של שרתי פרוקסי בסקייל גדול[12].

בעשור האחרון רבים ממחקריה עסקו בתורת המשחקים האלגוריתמית. מחקריה כוללים ניתוח של כריית ביטקוין שמתחשב בעלויות אנרגיה[13], מכירות פומביות של פרסומות במנועי חיפוש (אנ')[14][15][16], אלגוריתם קירוב לבעיית שידוך עם אי-ודאות[17], שיטות אופטימליות לקביעת מחירים במגוון סיטואציות (למשל כאשר ללקוחות יש העדפות שמשתנות לאורך זמן, או אפשרויות המשלוח שכדאי לחברת משלוחים להציע ללקוח כדי למקסם רווח)[18][19][20]. בנוסף, ב-2017 יצא לאור ספר הלימוד Game Theory, Alive, שאותו כתבה יחד עם יובל פרס.

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

[עריכת קוד מקור | עריכה]

הערות שוליים

[עריכת קוד מקור | עריכה]
  1. ^ Martin, Douglas (2008-02-21). "Samuel Karlin, Versatile Mathematician, Dies at 83". The New York Times (באנגלית אמריקאית). ISSN 0362-4331. נבדק ב-2023-12-19.
  2. ^ 1 2 3 Ambrose, Susan A. (1997), Journeys of women in science and engineering : no universal constants, Philadelphia: Temple Univ. Press, p. 247, ISBN 978-1-56639-527-4
  3. ^ גנאלוגיה מתמטית של Anna R. Karlin, באתר פרויקט הגנאלוגיה במתמטיקה
  4. ^ קורות חיים - אנה קרלין, באתר אוניברסיטת וושינגטון, ‏משוערך לסוף שנות התשעים (באנגלית)
  5. ^ 1 2 Speaker biography (אורכב 03.01.2013 בארכיון Wayback Machine) for Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science, retrieved 2012-02-23.
  6. ^ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age (אורכב 12.12.2012 בארכיון Wayback Machine), ACM, December 11, 2012.
  7. ^ Newly Elected Members, American Academy of Arts and Sciences, באפריל 2016, נבדק ב-2016-04-20 {{citation}}: (עזרה)
  8. ^ 2021 NAS Election, National Academy of Sciences, נבדק ב-2021-04-26
  9. ^ "National Academy of Engineering Elects 111 Members and 22 International Members". NAE Website. נבדק ב-2022-02-11.
  10. ^ Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, Practical network support for IP traceback, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM '00, Association for Computing Machinery, 2000-08-28, עמ' 295–306 doi: 10.1145/347059.347560
  11. ^ Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel D. Sleator, Competitive snoopy caching, Algorithmica 3, 1988-11-01, עמ' 79–119 doi: 10.1007/BF01762111
  12. ^ Alec Wolman, M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, Henry M. Levy, On the scale and performance of cooperative Web proxy caching, Proceedings of the seventeenth ACM symposium on Operating systems principles, SOSP '99, Association for Computing Machinery, 1999-12-12, עמ' 16–31 doi: 10.1145/319151.319153
  13. ^ Energy equilibria in proof-of-work mining, scholar.google.com
  14. ^ Greedy bidding strategies for keyword auctions, scholar.google.com
  15. ^ On the equilibria and efficiency of the GSP mechanism in keyword auctions with externalities, scholar.google.com
  16. ^ On the effects of competing advertisements in keyword auctions, scholar.google.com
  17. ^ Approximating matches made in heaven, scholar.google.com
  18. ^ Simple pricing schemes for consumers with evolving values, scholar.google.com
  19. ^ On profit-maximizing envy-free pricing., scholar.google.com
  20. ^ The fedex problem, scholar.google.com