Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Анна Карлин
Альма-матерСтэнфордский университет (бакалавр и доктор философии)
Научная карьера
ПоляИнформатика
УчрежденияВашингтонский университет
ТезисСовместное использование памяти в распределенных системах - методы и применение  (1987)
ДокторантДжеффри Уллман
ДокторантыФрэнк МакШерри
Веб-сайтwww .cs .washington .edu / люди / факультет / карлин

Анна Р. Карлин - американский ученый-компьютерщик, профессор компьютерных наук и инженерии Microsoft Вашингтонского университета .

Биография [ править ]

Карлин родилась в академической семье. Ее отец, Сэмюэл Карлин , был математиком в Стэнфордском университете , а ее брат Кеннет стал профессором химии в Университете Джонса Хопкинса . [1] [2]

Карлин поступила в Стэнфорд для учебы в бакалавриате, получив степень бакалавра в 1981 году. [3] Она осталась в Стэнфорде, чтобы учиться в аспирантуре, и получила степень доктора философии. в 1987 году под руководством Джеффри Уллмана . [4] Она продолжала работать около Стэнфорда в Центре системных исследований DEC в течение пяти лет, прежде чем переехать в Вашингтонский университет в 1994 году. [3] Она была программным председателем симпозиума IEEE по основам компьютерных наук в 1997 году. [3] [5]

Карлин был также одним из членов - основателей рока - музыка группы Damage Тяжелых шин , [6] , а в 1993 году в составе группы она участвовала в первом прямом эфире музыкального вещания в Интернете. [7]

Исследование [ править ]

Научные интересы Карлин заключаются в разработке и анализе онлайн-алгоритмов и рандомизированных алгоритмов , которые она применяла к задачам теории алгоритмических игр , системного программного обеспечения , распределенных вычислений и интеллектуального анализа данных . [5] Она написана сильно цитируемые документы об использовании рандомизированных маркировки пакетов для выполнения IP отслеживающий , [8] конкурентный анализ на многопроцессорных кэш когерентности алгоритмы, [9] унифицированные алгоритмы для одновременного управления всех уровней иерархии памяти , [10] веб-прокси-серверы , [11] и хеш-таблицы с постоянным временем поиска наихудшего случая. [12]

Награды и награды [ править ]

В 2012 году Карлин был назначен членом Ассоциации вычислительной техники . [13] В 2016 году она стала членом Американской академии искусств и наук . [14] Она была избрана членом Национальной академии наук в 2021 году. [15]

Избранные публикации [ править ]

  • Карлин, Анна Р .; Manasse, Mark S .; Рудольф, Ларри; Sleator, Дэниел Д. (1988), "Конкурентное кэширование Snoopy", Algorithmica , 3 (1): 79-119, DOI : 10.1007 / BF01762111 , МР  0925479.
  • Дицфельбингер, Мартин; Карлин, Анна; Мельхорн, Курт ; Мейер ауф дер Хайде, Фридхельм; Ронерт, Ганс ; Тарьян, Роберт Е. (1994), "Динамический совершенный хеширования: верхняя и нижняя границы", SIAM журнал по вычислениям , 23 (4): 738-761, DOI : 10,1137 / S0097539791194094 , MR  1283572.
  • Фили, MJ; Морган, МЫ; Пигин, Е.П .; Карлин, АР; Леви, HM; Thekkath, CA (1995), «Реализация глобального управления памятью в кластере рабочих станций», Труды 15 - го симпозиума ACM на операционных системах Принципы (SOSP '95) , стр 201-212,. Дои : 10,1145 / 224056,224072 , ISBN 978-0897917155.
  • Вулман, Алек; Voelker, M .; Шарма, Нитин; Кардуэлл, Нил; Карлин, Анна; Леви, Генри М. (1999), «О масштабе и производительности кооперативного кэширования веб-прокси», Труды 17-го симпозиума ACM по принципам операционных систем (SOSP '99) , стр. 16–31, CiteSeerX  10.1.1.74.7126 , DOI : 10.1145 / 319151.319153 , ISBN 978-1581131406.
  • Сэвидж, Стефан; Wetherall, Дэвид; Карлин, Анна; Андерсон, Том (2000), «Практическая сетевая поддержка IP-трассировки», Труды конференции по приложениям, технологиям, архитектурам и протоколам для компьютерной связи (SIGCOMM '00) , стр. 295–306, doi : 10.1145 / 347059.347560 , ISBN 978-1581132236.
  • Сэвидж, Стефан; Wetherall, Дэвид; Карлин, Анна; Андерсон, Том (2001), «Сетевая поддержка IP-трассировки», IEEE / ACM Transactions on Networking , 9 (3): 226–237, doi : 10.1109 / 90.929847.
  • Карлин, Анна; Перес, Юваль (2017), Теория игр, Жив , Провиденс, Род-Айленд: Американское математическое общество. [16]

Ссылки [ править ]

  1. ↑ Сэм Карлин, математик, улучшивший анализ ДНК, умер в возрасте 83 лет , Стэнфордский университет , обнаружено 16 января 2011 г.
  2. ^ Амброуз, Сьюзен А. (1997), Путешествия женщин в науке и технике: нет универсальных констант , Филадельфия: Temple Univ. Нажмите, стр. 247 , ISBN 978-1-56639-527-4
  3. ^ a b c Curriculum vitae , получено 23 февраля 2012 г.
  4. ↑ Анна Р. Карлин в проекте « Математическая генеалогия»
  5. ^ a b Биография спикера. Архивировано 3 января 2013 г. в Wayback Machine для серии лекций Грейс Хоппер, Школа инженерии и прикладных наук Пенсильванского университета, извлечено 23 февраля 2012 г.
  6. ↑ Серьезное повреждение шин: группа, заархивированная 18 апреля2008 г. на Wayback Machine , извлечена 23 февраля 2012 г.
  7. ^ Severe Tire Damage играет первое живое музыкальное выступление в Интернете , получено 23 февраля 2012 года.
  8. ^ Savage, Wetherall и Karlin et al. ( 2000 , 2001 )
  9. ^ Карлин и др. (1988) .
  10. ^ Feeley et al. (1995) .
  11. ^ Wolman et al. (1999) .
  12. ^ Dietzfelbinger et al. (1994) .
  13. ^ ACM Fellows Именованные для вычислительных инноваций, двигающих технологии в информации Возраст архивации 2012-12-12 в Wayback Machine , ACM, 11 декабря 2012.
  14. ^ Вновь избранные члены , Американская академия искусств и наук , апреля 2016 года , восстановлена 2016-04-20 CS1 maint: обескураженный параметр ( ссылка )
  15. ^ Выборы в НАН 2021 , Национальная академия наук , данные получены 26 апреля 2021 г.
  16. ^ Обзоры теории игр, живые :
    • Хуначек, Марк (июнь 2017 г.), «Обзор» , MAA Reviews
    • Aazami, Амир Бабак (декабрь 2018), ACM SIGACT News , 49 (4): 11-12, DOI : 10,1145 / 3300150,3300154CS1 maint: журнал без названия ( ссылка )