Русская Википедия:Карлин, Анна

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Однофамильцы Шаблон:Учёный Анна Р. Карлин (Шаблон:Lang-en; Шаблон:ВД-Преамбула) — учёный в области информатики, профессор Вашингтонского университета. Имеет индекс Хирша 45[1], а на её самую цитируемую статью («Практическая сетевая поддержка Шаблон:Нп5») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорахШаблон:Sfnp, одновременному управлению несколькими уровнями иерархии памятиШаблон:Sfnp, алгоритмам для прокси-серверовШаблон:Sfnp и хеш-таблицам с постоянным худшим временем доступаШаблон:Sfnp. Прежде всего Карлин известна работами в области создания и анализа алгоритмов (в первую очередь соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам. Её вклад касается так называемых Шаблон:Нп5, то есть алгоритмов, которым входящие данные нужны последовательно, так как они способны обрабатывать их один за другим, без необходимости знать общий размер или другие общие свойства. Традиционно онлайн-алгоритмы оцениваются с помощью Шаблон:Нп5 — проще говоря, путём сравнения производительности с аналогичными офлайн-алгоритмами. Анализ онлайн-алгоритмов и вероятностных алгоритмов Карлин применяет к задачам Шаблон:Нп5 теории игр, распределённым вычислениям и добыче данных[2].

Биография

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

Карлин регулярно участвует в оргкомитетах и программных комитетах конференций. Кроме того, с 2012 года она входит в члены Ассоциации вычислительной техники (ACM)[6], а с 2016 — в члены Американской академии искусств и наук[7].

Помимо науки Карлин серьёзно увлекается музыкой, профессионально играет на гитаре и поёт в рок-группе «Шаблон:Нп5»[8].

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

Примечания

Шаблон:Примечания

Шаблон:ВС Шаблон:Лауреаты премии Канеллакиса