אנה קרלין

אנה קרלין
לידה	19 במרץ 1960 (בת 64)
ענף מדעי	מדעי המחשב
עיסוק	אלגוריתמים מקוונים, אלגוריתמי קירוב ואלגוריתמים אקראיים, תורת המשחקים האלגוריתמית, תוכנת מערכת
מקום לימודים	אוניברסיטת סטנפורד
מנחה לדוקטורט	ג'פרי אולמן
מוסדות	אוניברסיטת וושינגטון; DEC ;
תלמידי דוקטורט	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, שאותו כתבה יחד עם יובל פרס.

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

אתר אישי (באנגלית)
פרופיל באתר האקדמיה הלאומית למדעים (ארצות הברית) (באנגלית)
"מדוע נשים (וכל אחד אחר) צריך לדעת לתכנת", מאמר של קרלין באתר medium (באנגלית)
אנה קרלין, באתר פרויקט הגנאלוגיה במתמטיקה
אנה קרלין, באתר dblp
אנה קרלין, באתר גוגל סקולר

הערות שוליים

^ Martin, Douglas (2008-02-21). "Samuel Karlin, Versatile Mathematician, Dies at 83". The New York Times (באנגלית אמריקאית). ISSN 0362-4331. נבדק ב-2023-12-19.
^ ¹ ² ³ 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
^ גנאלוגיה מתמטית של Anna R. Karlin, באתר פרויקט הגנאלוגיה במתמטיקה
^ קורות חיים - אנה קרלין, באתר אוניברסיטת וושינגטון, ‏משוערך לסוף שנות התשעים (באנגלית)
^ ¹ ² 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.
^ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age (אורכב 12.12.2012 בארכיון Wayback Machine), ACM, December 11, 2012.
^ Newly Elected Members, American Academy of Arts and Sciences, באפריל 2016, נבדק ב-2016-04-20 {{citation}}: (עזרה)
^ 2021 NAS Election, National Academy of Sciences, נבדק ב-2021-04-26
^ "National Academy of Engineering Elects 111 Members and 22 International Members". NAE Website. נבדק ב-2022-02-11.
^ 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
^ 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
^ 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
^ Energy equilibria in proof-of-work mining, scholar.google.com
^ Greedy bidding strategies for keyword auctions, scholar.google.com
^ On the equilibria and efficiency of the GSP mechanism in keyword auctions with externalities, scholar.google.com
^ On the effects of competing advertisements in keyword auctions, scholar.google.com
^ Approximating matches made in heaven, scholar.google.com
^ Simple pricing schemes for consumers with evolving values, scholar.google.com
^ On profit-maximizing envy-free pricing., scholar.google.com
^ The fedex problem, scholar.google.com

[1] Martin, Douglas (2008-02-21). "Samuel Karlin, Versatile Mathematician, Dies at 83". The New York Times (באנגלית אמריקאית). ISSN 0362-4331. נבדק ב-2023-12-19.

[:0-2] ¹ ² ³ 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] קורות חיים - אנה קרלין, באתר אוניברסיטת וושינגטון, ‏משוערך לסוף שנות התשעים (באנגלית)

[ghls-5] ¹ ² 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.

[:1-6] ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age (אורכב 12.12.2012 בארכיון Wayback Machine), ACM, December 11, 2012.

[:2-7] Newly Elected Members, American Academy of Arts and Sciences, באפריל 2016, נבדק ב-2016-04-20 {{citation}}: (עזרה)

[:3-8] 2021 NAS Election, National Academy of Sciences, נבדק ב-2021-04-26

[:4-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

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]