stringtranslate.com

Анна Карлин

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

Биография

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

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

Карлин также была одним из основателей рок-группы Severe Tire Damage [6] , а в 1993 году в составе группы она приняла участие в первой прямой трансляции музыки в Интернете [7] .

Исследовать

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

Награды и почести

В 2012 году Карлин была названа членом Ассоциации вычислительной техники . [13] В 2016 году она стала членом Американской академии искусств и наук . [14] Она была награждена премией ACM Paris Kanellakis Theory and Practice Award 2020 «За открытие и анализ сбалансированных распределений, известных как сила двух выборов, и их широкое применение на практике». [15] Она была избрана в Национальную академию наук в 2021 году и в Национальную инженерную академию в 2022 году. [16] [17]

Избранные публикации

Ссылки

  1. ↑ Сэм Карлин, математик, улучшивший анализ ДНК, умер в возрасте 83 лет. Архивировано 12 июня 2016 г. в Wayback Machine , Стэнфордский университет , получено 16 января 2011 г.
  2. ^ Эмброуз, Сьюзен А. (1997), Пути женщин в науке и технике: нет универсальных констант , Филадельфия: Temple Univ. Press, стр. 247, ISBN 978-1-56639-527-4
  3. ^ abc Curriculum vitae, получено 23.02.2012.
  4. ^ Анна Р. Карлин в проекте «Генеалогия математики»
  5. ^ ab Биография докладчика Архивировано 3 января 2013 г. в Wayback Machine для серии лекций Грейс Хоппер, Школа инженерии и прикладных наук Пенсильванского университета, получено 23 февраля 2012 г.
  6. ↑ Тяжелое повреждение шин: The Band. Архивировано 18 апреля 2008 г. на Wayback Machine , получено 23 февраля 2012 г.
  7. ↑ Severe Tire Damage дает первое живое музыкальное выступление в Интернете. Архивировано 14 ноября 2011 г. в Wayback Machine , извлечено 23 февраля 2012 г.
  8. ^ Сэвидж, Уэтералл и Карлин и др. (2000, 2001)
  9. ^ Карлин и др. (1988).
  10. ^ Фили и др. (1995).
  11. ^ Вольман и др. (1999).
  12. ^ Дицфельбингер и др. (1994).
  13. ↑ Названы стипендиаты ACM за инновации в области вычислительной техники, продвигающие технологии в информационную эпоху. Архивировано 12 декабря 2012 г. на Wayback Machine , ACM, 11 декабря 2012 г.
  14. ↑ Недавно избранные члены, Американская академия искусств и наук , апрель 2016 г. , получено 20 апреля 2016 г.
  15. ^ "Анна Карлин". awards.acm.org . Получено 2021-12-14 .
  16. ^ Выборы в NAS 2021 г., Национальная академия наук , получено 26 апреля 2021 г.
  17. ^ "Национальная инженерная академия избирает 111 членов и 22 международных члена". Веб-сайт NAE . Получено 11 февраля 2022 г.
  18. ^ Обзоры Game Theory, Alive :
    • Хуначек, Марк (июнь 2017 г.), «Обзор», MAA Reviews
    • Аазами, Амир Бабак (декабрь 2018 г.), ACM SIGACT News , 49 (4): 11–12, doi : 10.1145/3300150.3300154{{citation}}: CS1 maint: безымянное периодическое издание ( ссылка )