אנה קרלין

אנה ר' קרלין (נולדה ב-19 במרץ 1960) היא פרופסור למדעי המחשב באוניברסיטת וושינגטון. אביה, שמואל קרלין, היה מתמטיקאי אמריקאי יהודי באוניברסיטת סטנפורד. הוא עודד את ילדיו לעסוק במחקר אקדמי. אחיה, קנת' קרלין (אנ'), הפך לפרופסור לכימיה באוניברסיטת ג'ונס הופקינס. קרלין השלימה תואר ראשון במתמטיקה שימושית ב-1981 באוניברסיטת סטנפורד, והמשיכה ללמוד שם לתואר שני במדעי המחשב. ב-1987 קיבלה תואר דוקטור מאוניברסיטת סטנפורד, בהנחיית ג'פרי אולמן. לאחר מכן עבדה במכון מחקר של DEC בפאלו אלטו. ב-1994 עברה לאוניברסיטת וושינגטון. קרלין היא עמיתת ACM, האקדמיה האמריקאית לאמנויות ולמדעים, ונבחרה לאקדמיה הלאומית למדעים ולאקדמיה הלאומית להנדסה (אנ') (של ארצות הברית). קרלין חובבת מוזיקה. בשנות התשעים היא הייתה חברה בלהקת הרוק Severe Tire Damage (אנ'), שב-1993 היו הראשונים להעביר מופע מוזיקלי בשידור חי באמצעות האינטרנט. תחומי המחקר של קרלין הם בתכנון וניתוח של אלגוריתמים מקוונים, אלגוריתמי קירוב ואלגוריתמים אקראיים, ויישומם לבעיות בתורת המשחקים האלגוריתמית, תוכנת מערכת, מחשוב מבוזר וכריית מידע. מאמריה המצוטטים ביותר עסקו בנושאים כגון: מעקב אחרי מקור של תקשורת IP בשיטות הסתברותיות, אלגוריתם מקוון לניהול מטמון זיכרון במעבד מרובה ליבות, ניתוח של תיאום מטמונים של שרתי פרוקסי בסקייל גדול. בעשור האחרון רבים ממחקריה עסקו בתורת המשחקים האלגוריתמית. מחקריה כוללים ניתוח של כריית ביטקוין שמתחשב בעלויות אנרגיה, מכירות פומביות של פרסומות במנועי חיפוש (אנ'), אלגוריתם קירוב לבעיית שידוך עם אי-ודאות, שיטות אופטימליות לקביעת מחירים במגוון סיטואציות (למשל כאשר ללקוחות יש העדפות שמשתנות לאורך זמן, או אפשרויות המשלוח שכדאי לחברת משלוחים להציע ללקוח כדי למקסם רווח). בנוסף, ב-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