Анна Карлин
Анна Р. Карлин | |
|---|---|
 | |
| Альма-матер | Стэнфордский университет (бакалавр и доктор философии) |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Вашингтонский университет |
| Диссертация | Совместное использование памяти в распределенных системах - методы и применение (1987) |
| Докторантура | Джеффри Уллман |
| Докторанты | Фрэнк МакШерри |
| Веб-сайт | www |
Анна Р. Карлин — американский ученый-компьютерщик, профессор компьютерных наук и инженерии Microsoft в Вашингтонском университете .
Биография [ править ]
Карлин родилась в академической семье. Ее отец, Сэмюэл Карлин , был математиком в Стэнфордском университете , а брат Кеннет Карлин — профессор химии в Университете Джонса Хопкинса . [1] [2]
Карлин поступила в Стэнфорд на бакалавриат и получила степень бакалавра в 1981 году. [3] Она осталась в Стэнфорде, чтобы учиться в аспирантуре, и получила степень доктора философии. в 1987 году под руководством Джеффри Уллмана . [4] Она продолжала работать недалеко от Стэнфорда, в Исследовательском центре систем DEC , в течение пяти лет, прежде чем переехать в Вашингтонский университет в 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]
Избранные публикации [ править ]
- Карлин, Анна Р.; Манасс, Марк С.; Рудольф, Ларри; Слитор, Дэниел Д. (1988), «Конкурентное отслеживающее кэширование», Algorithmica , 3 (1): 79–119, doi : 10.1007/BF01762111 , MR 0925479 .
- Дитцфельбингер, Мартин; Карлин, Анна; Мельхорн, Курт ; Мейер ауф дер Хайде, Фридхельм; Ронерт, Ганс ; Тарьян, Роберт Э. (1994), «Динамическое идеальное хеширование: верхняя и нижняя границы», SIAM Journal on Computing , 23 (4): 738–761, doi : 10.1137/S0097539791194094 , MR 1283572 .
- Фили, MJ; Морган, МЫ; Пигин, Е.П.; Карлин, Арканзас; Леви, HM; Теккат, Калифорния (1995), «Реализация глобального управления памятью в кластере рабочих станций», Труды 15-го симпозиума ACM по принципам операционных систем (SOSP '95) , стр. 201–212, doi : 10.1145/224056.224072 , ISBN 978-0897917155 .
- Вулман, Алек; Фёлкер, М.; Шарма, Нитин; Кардвелл, Нил; Карлин, Анна; Леви, Генри М. (1999), «О масштабах и производительности совместного кэширования веб-прокси», Труды 17-го симпозиума ACM по принципам операционных систем (SOSP '99) , стр. 16–31, CiteSeerX 10.1.1.74.7126 , doi : 10.1145/319151.319153 , ISBN 978-1581131406 .
- Сэвидж, Стефан; Уэтералл, Дэвид; Карлин, Анна; Андерсон, Том (2000), «Практическая сетевая поддержка обратной трассировки IP», Материалы конференции по приложениям, технологиям, архитектурам и протоколам компьютерной связи (SIGCOMM '00) (PDF) , стр. 295–306, doi : 10.1145 /347059.347560 , ISBN 978-1581132236 .
- Сэвидж, Стефан; Уэтералл, Дэвид; Карлин, Анна; Андерсон, Том (2001), «Сетевая поддержка обратной трассировки IP», Транзакции IEEE/ACM в сети , 9 (3): 226–237, doi : 10.1109/90.929847 .
- Карлин, Анна; Перес, Юваль (2017), Теория игр, Живой , Провиденс, Род-Айленд: Американское математическое общество . [18]
Ссылки [ править ]
- ↑ Сэм Карлин, математик, улучшивший анализ ДНК, умер в возрасте 83 лет. Архивировано 12 июня 2016 г. в Wayback Machine , Стэнфордский университет , получено 16 января 2011 г.
- ^ Эмброуз, Сьюзен А. (1997), Путешествие женщин в науке и технике: нет универсальных констант , Филадельфия: Temple Univ. Пресс, с. 247 , ISBN 978-1-56639-527-4
- ^ Jump up to: Перейти обратно: а б с Биографическая справка , получено 23 февраля 2012 г.
- ^ Анна Р. Карлин в проекте «Математическая генеалогия»
- ^ Jump up to: Перейти обратно: а б Биография спикера . Архивировано 3 января 2013 года в серии лекций Wayback Machine для Грейс Хоппер, Школа инженерии и прикладных наук Пенсильванского университета, получено 23 февраля 2012 г.
- ↑ Серьезное повреждение шины: группа. Архивировано 18 апреля 2008 г. в Wayback Machine , получено 23 февраля 2012 г.
- ^ Severe Tire Damage играет первое живое музыкальное выступление в Интернете. Архивировано 14 ноября 2011 г. на Wayback Machine , получено 23 февраля 2012 г.
- ^ Сэвидж, Уэтералл и Карлин и др. ( 2000 , 2001 )
- ^ Карлин и др. (1988) .
- ^ Фили и др. (1995) .
- ^ Вулман и др. (1999) .
- ^ Дитцфельбингер и др. (1994) .
- ↑ Стипендиаты ACM названы в честь компьютерных инноваций, способствующих развитию технологий в информационный век. Архивировано 12 декабря 2012 г. в Wayback Machine , ACM, 11 декабря 2012 г.
- ^ Новоизбранные члены , Американской академии искусств и наук апрель 2016 г. , получено 20 апреля 2016 г.
- ^ «Анна Карлин» . Награды.acm.org . Проверено 14 декабря 2021 г.
- ^ Выборы НАН 2021 г. , Национальная академия наук , получено 26 апреля 2021 г.
- ^ «Национальная инженерная академия избирает 111 членов и 22 международных члена» . Сайт НАЭ . Проверено 11 февраля 2022 г.
- ^ Обзоры теории игр, Alive :
- Хуначек, Марк (июнь 2017 г.), «Обзор» , MAA Reviews
- Аазами, Амир Бабак (декабрь 2018 г.), ACM SIGACT News , 49 (4): 11–12, doi : 10.1145/3300150.3300154
{{citation}}: CS1 maint: периодическое издание без названия ( ссылка )
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |
- Живые люди
- 1960 рождений
- Американские ученые-компьютерщики
- Американские ученые-теоретики-компьютерщики
- Американские женщины-компьютерщики
- Выпускники Стэнфордского университета
- Сотрудники корпорации цифрового оборудования
- Факультет факультета компьютерных наук и инженерии Вашингтонского университета Пола Г. Аллена
- Члены Ассоциации вычислительной техники 2012 г.
- Члены Американской академии искусств и наук
- Члены Национальной академии наук США
- Теоретики игр
- Американские женщины-ученые
- Американские женщины 21 века