Анна Карлин
Анна Р. Карлин (англ. Anna R. Karlin) — американский учёный в области информатики, доктор философии, профессор Вашингтонского университета[1].
Карьера[править]
Анна Карлин родилась 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.
Источники[править]
- ↑ Википедия
- Родившиеся 19 марта
- Родившиеся в 1960 году
- Персоналии по алфавиту
- Родившиеся в США
- Учёные по алфавиту
- Женщины-учёные
- Сотрудники DEC
- Преподаватели Вашингтонского университета
- Фелло Ассоциации вычислительной техники
- Учёные в области информатики США
- Выпускники Стэнфордского университета
- Члены Американской академии искусств и наук
- Евреи в США
- Женщины-информатики