АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Карлин, Анна

Анна Р. Карлин (англ. Anna R. Karlin; род. 19 марта 1960) — учёный в области информатики, профессор (Bill and Melinda Gates Chair) Школы компьютерных наук и инженерии имени Пола Аллена Вашингтонского университета[1]. Известна работами в области создания и анализа алгоритмов (в первую очередь соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам.

Имеет индекс Хирша 54 и 17 217 цитирований[2], а на её самую цитируемую статью («Практическая сетевая поддержка трассировки по IP») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорах[3], одновременному управлению несколькими уровнями иерархии памяти[4], алгоритмам для прокси-серверов[5] и хеш-таблицам с постоянным худшим временем доступа[6].

Общие сведения
Анна Карлин
Anna R. Karlin
Дата рождения 19 марта 1960(1960-03-19) (66 лет)
Страна США
Научная сфера информатика
Место работы DEC SRC
Школа компьютерных наук и инженерии имени Пола Аллена, Вашингтонский университет
Образование
Учёная степень доктор философии
Учёное звание профессор университета
Научный руководитель Джеффри Ульман
Награды и премии член Национальной академии наук США (2021), член Национальной инженерной академии США (2022), член Американской академии искусств и наук, член ACM (2012)

Биография

Родилась в семье учёных: отец — Самуэль Карлин, математик в Стэнфорде, брат — химик в Университете Джонса Хопкинса. Карлин также училась в Стэнфорде, где получила степень бакалавра в 1981 году и защитила диссертацию доктора философии в 1987 по теме «Разделяемая память в распределённых системах»[7]. Проработав пять лет в соседнем со Стэнфордом исследовательском центре DEC, Карлин перешла в университет Вашингтона в 1994, где прошла путь от приглашённого доцента к полноценному (associate professor) и, наконец, профессору — должности, которую она занимает с 1998 года[7].

Карлин регулярно участвует в оргкомитетах и программных комитетах конференций. Кроме того, с 2012 года она входит в члены Ассоциации вычислительной техники (ACM), а с 2016 — в члены Американской академии искусств и наук. В 2021 году она была избрана в Национальную академию наук (NAS), а в 2022 году — в Национальную инженерную академию (NAE)[8][9].

Помимо науки Карлин серьёзно увлекается музыкой, профессионально играла на гитаре и пела в рок-группе «Severe Tire Damage»[10]. Группа фактически прекратила свою деятельность после 1999 года, в связи с чем Карлин больше в ней не выступает.

Вклад в науку

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

Избранные труды

  • Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry & Sleator, Daniel D. (1988), Competitive snoopy caching, Algorithmica Т. 3 (1): 79–119, DOI 10.1007/BF01762111 .
  • 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, DOI 10.1137/S0097539791194094 .
  • 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, DOI 10.1145/224056.224072 .
  • 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, DOI 10.1145/319151.319153 .
  • 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, DOI 10.1145/347059.347560 .
  • Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2001), Network support for IP traceback, IEEE/ACM Transactions on Networking Т. 9 (3): 226–237, DOI 10.1109/90.929847 .

Примечания

  1. ↑ Anna R. Karlin. Paul G. Allen School of Computer Science & Engineering. University of Washington. Дата обращения: 1 августа 2026.
  2. ↑ Anna R. Karlin. AD Scientific Index. Дата обращения: 1 августа 2026.
  3. ↑ Karlin et al. (1988).
  4. ↑ Feeley et al. (1995).
  5. ↑ Wolman et al. (1999).
  6. ↑ Dietzfelbinger et al. (1994).
  7. ↑ 1 2 Curriculum vitae Архивная копия от 16 сентября 2006 на Wayback Machine.
  8. ↑ Professor Anna Karlin Elected to the National Academy of Sciences. Paul G. Allen School of Computer Science & Engineering (4 мая 2021). Дата обращения: 1 августа 2026.
  9. ↑ Samson Jenekhe, Anna Karlin elected to National Academy of Engineering. University of Washington Research. Дата обращения: 1 августа 2026.
  10. ↑ Severe Tire Damage: The Band Архивировано 18 апреля 2008 года..
  11. ↑ Speaker biography (архив) for Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science.

Дополнительно по теме

Категории