אנה קרלין

אנה קרלין
לידה	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]. בנוסף, ב-2017 יצא לאור ספר הלימוד Game Theory, Alive, שאותו כתבה יחד עם יובל פרס.

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

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

הערות שוליים

^ 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
^ Amos Fiat, Anna Karlin, Elias Koutsoupias, and Christos Papadimitriou, Energy Equilibria in Proof-of-Work Mining, Proceedings of the 2019 ACM Conference on Economics and Computation (EC '19), ACM, 2019, עמ' 489–502 doi: doi.org/10.1145/3328526.3329630
^ Matthew Cary, Aparna Das, Ben Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, and Michael Schwarz, Greedy bidding strategies for keyword auctions, Proceedings of the 8th ACM conference on Electronic commerce (EC '07), ACM, 2007, עמ' 262–271 doi: doi.org/10.1145/1250910.1250949
^ Giotis, I., Karlin, A.R., On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities, Internet and Network Economics, Springer doi: doi.org/10.1007/978-3-540-92185-1_69
^ Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, and Atri Rudra, Approximating Matches Made in Heaven, Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP '09) Part I, 2009, עמ' 266–278 doi: doi.org/10.1007/978-3-642-02927-1_23
^ Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, and Balasubranianian Sivan, Simple pricing schemes for consumers with evolving values, Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms (SODA '16), 2016, עמ' 1476–1490
^ Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, and Frank McSherry, On profit-maximizing envy-free pricing, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms (SODA '05), 2005, עמ' 1164–1173
^ Amos Fiat, Kira Goldner, Anna R. Karlin, and Elias Koutsoupias, The FedEx Problem, Proceedings of the 2016 ACM Conference on Economics and Computation (EC '16), 2016, עמ' 21–22

[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] Amos Fiat, Anna Karlin, Elias Koutsoupias, and Christos Papadimitriou, Energy Equilibria in Proof-of-Work Mining, Proceedings of the 2019 ACM Conference on Economics and Computation (EC '19), ACM, 2019, עמ' 489–502 doi: doi.org/10.1145/3328526.3329630

[14] Matthew Cary, Aparna Das, Ben Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, and Michael Schwarz, Greedy bidding strategies for keyword auctions, Proceedings of the 8th ACM conference on Electronic commerce (EC '07), ACM, 2007, עמ' 262–271 doi: doi.org/10.1145/1250910.1250949

[15] Giotis, I., Karlin, A.R., On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities, Internet and Network Economics, Springer doi: doi.org/10.1007/978-3-540-92185-1_69

[16] Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, and Atri Rudra, Approximating Matches Made in Heaven, Proceedings of the 36th International Colloquium on Automata, Languages and Programming (ICALP '09) Part I, 2009, עמ' 266–278 doi: doi.org/10.1007/978-3-642-02927-1_23

[17] Shuchi Chawla, Nikhil R. Devanur, Anna R. Karlin, and Balasubranianian Sivan, Simple pricing schemes for consumers with evolving values, Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms (SODA '16), 2016, עמ' 1476–1490

[18] Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, and Frank McSherry, On profit-maximizing envy-free pricing, Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms (SODA '05), 2005, עמ' 1164–1173

[19] Amos Fiat, Kira Goldner, Anna R. Karlin, and Elias Koutsoupias, The FedEx Problem, Proceedings of the 2016 ACM Conference on Economics and Computation (EC '16), 2016, עמ' 21–22

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]