Анна Р. Карлин (; ) — учёный в области информатики, профессор Вашингтонского университета. Имеет индекс Хирша 45Anna R. Karlin на Google Scholar ., а на её самую цитируемую статью («Практическая сетевая поддержка ») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорах, одновременному управлению несколькими уровнями иерархии памяти, алгоритмам для прокси-серверов и хеш-таблицам с постоянным худшим временем доступа. Прежде всего Карлин известна работами в области создания и анализа алгоритмов (в первую очередь соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам. Её вклад касается так называемых , то есть алгоритмов, которым входящие данные нужны последовательно, так как они способны обрабатывать их один за другим, без необходимости знать общий размер или другие общие свойства. Традиционно онлайн-алгоритмы оцениваются с помощью  — проще говоря, путём сравнения производительности с аналогичными офлайн-алгоритмами. Анализ онлайн-алгоритмов и вероятностных алгоритмов Карлин применяет к задачам теории игр, распределённым вычислениям и добыче данныхSpeaker biography (архив) for Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science..

Биография Карлин родилась в семье учёных: отец — Самуэль Карлин, математик в Стэнфорде, брат — химик в Университете Джонса ХопкинсаSam Karlin, mathematician who improved DNA analysis, dead at 83 , Stanford University, retrieved 2011-01-16.. Карлин также училась в Стэнфорде, где получила степень бакалавра в 1981 году и защитила диссертацию доктора философии в 1987 по теме «Разделяемая память в распределённых системах»Curriculum vitae .. Проработав пять лет в соседнем со Стэнфордом исследовательском центре DEC, Карлин перешла в университет Вашингтона в 1994, где прошла путь от приглашённого доцента к полноценному (associate professor) и, наконец, профессору — должности, которую она занимает с 1998 года.

Карлин регулярно участвует в оргкомитетах и программных комитетах конференций. Кроме того, с 2012 года она входит в члены Ассоциации вычислительной техники (ACM)ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age , ACM, December 11, 2012., а с 2016 — в члены Американской академии искусств и наук .

Помимо науки Карлин серьёзно увлекается музыкой, профессионально играет на гитаре и поёт в рок-группе «»Severe Tire Damage: The Band ..

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

Примечания

Категория:Действительные члены Ассоциации вычислительной техники Категория:Учёные в области информатики США Категория:Выпускники Стэнфордского университета Категория:Сотрудники DEC Категория:Члены Американской академии искусств и наук