Анна Карлин

Анна Карлин

Anna R. Karlin

Дата рождения

19 марта 1960 года

Место рождения

США

учёный

Анна Р. Карлин (англ. Anna R. Karlin) — американский учёный в области информатики, доктор философии, профессор Вашингтонского университета.

Карьера

Анна Карлин родилась 19 марта 1960 года. Её отец — Самуэль Карлин, брат — Кеннет Карлин — химик в Университете Джонса Хопкинса.

Училась в Стэнфорде, где в 1981 году получила степень бакалавра. В 1987 году защитила диссертацию доктора философии по теме «Разделяемая память в распределённых системах».

Проработав 5 лет в соседнем со Стэнфордом исследовательском центре DEC, в 1994 году перешла в университет Вашингтона, где прошла путь от приглашённого доцента к полноценному (associate professor) и, наконец, профессору — должности, которую Карлин занимает с 1998 года.

В 2012 году — член Ассоциации вычислительной техники.

В 2016 году — член Американской академии искусств и наук.

Имеет индекс Хирша 45, а на её самую цитируемую статью («Практическая сетевая поддержка трассировки по IP») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорах, одновременному управлению несколькими уровнями иерархии памяти, алгоритмам для прокси-серверов и хэш-таблицам с постоянным худшим временем доступа.

Исследования в области создания и анализа алгоритмов (в основном соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам. Вклад Карлин касается онлайн-алгоритмов — алгоритмов, которым входящие данные нужны последовательно, так как они способны обрабатывать их один за другим, без необходимости знать общий размер или другие общие свойства. Традиционно онлайн-алгоритмы оцениваются при помощи соревновательного анализа — иными словами, путём сравнения производительности с аналогичными офлайн-алгоритмами. Анализ онлайн-алгоритмов и вероятностных алгоритмов Карлин применяет к задачам алгоритмической теории игр, распределённым вычислениям и добыче данных.

Увлекается музыкой, играет на гитаре и поёт в рок-группе «Severe Tire Damage». В 1993 году в составе группы участвовала в первой трансляции живой музыки в Интернете.

Публикации

• Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry & Sleator, Daniel D. (1988), "Competitive snoopy caching", Algorithmica Т. 3 (1): 79–119.
• Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt & Meyer auf der Heide, Friedhelm (1994), "Dynamic perfect hashing: upper and lower bounds", SIAM Journal on Computing Т. 23 (4): 738–761.
• Feeley, M. J.; Morgan, W. E.; Pighin, E. P. & Karlin, A. R. (1995), "Implementing global memory management in a workstation cluster", Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP '95), сс. 201–212.
• Wolman, Alec; Voelker, M.; Sharma, Nitin & Cardwell, Neal (1999), "On the scale and performance of cooperative Web proxy caching", Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), сс. 16–31.
• Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2000), "Practical network support for IP traceback", Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '00), сс. 295–306.
• Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2001), "Network support for IP traceback", IEEE/ACM Transactions on Networking Т. 9 (3): 226–237.