Меню
Главная
Случайная статья
Настройки
|
Анна Р. Карлин (англ. Anna R. Karlin; род. 19 марта 1960) — учёный в области информатики, профессор Вашингтонского университета. Имеет индекс Хирша 45[1], а на её самую цитируемую статью («Практическая сетевая поддержка трассировки по IP[англ.]») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорах[2], одновременному управлению несколькими уровнями иерархии памяти[3], алгоритмам для прокси-серверов[4] и хеш-таблицам с постоянным худшим временем доступа[5]. Прежде всего Карлин известна работами в области создания и анализа алгоритмов (в первую очередь соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам. Её вклад касается так называемых онлайн-алгоритмов[англ.], то есть алгоритмов, которым входящие данные нужны последовательно, так как они способны обрабатывать их один за другим, без необходимости знать общий размер или другие общие свойства. Традиционно онлайн-алгоритмы оцениваются с помощью соревновательного анализа[англ.] — проще говоря, путём сравнения производительности с аналогичными офлайн-алгоритмами. Анализ онлайн-алгоритмов и вероятностных алгоритмов Карлин применяет к задачам алгоритмической[англ.] теории игр, распределённым вычислениям и добыче данных[6].
Биография
Карлин родилась в семье учёных: отец — Самуэль Карлин, математик в Стэнфорде, брат — химик в Университете Джонса Хопкинса[7][8]. Карлин также училась в Стэнфорде, где получила степень бакалавра в 1981 году и защитила диссертацию доктора философии в 1987 по теме «Разделяемая память в распределённых системах»[9]. Проработав пять лет в соседнем со Стэнфордом исследовательском центре DEC, Карлин перешла в университет Вашингтона в 1994, где прошла путь от приглашённого доцента к полноценному (associate professor) и, наконец, профессору — должности, которую она занимает с 1998 года[9].
Карлин регулярно участвует в оргкомитетах и программных комитетах конференций. Кроме того, с 2012 года она входит в члены Ассоциации вычислительной техники (ACM)[10], а с 2016 — в члены Американской академии искусств и наук[11].
Помимо науки Карлин серьёзно увлекается музыкой, профессионально играет на гитаре и поёт в рок-группе «Severe Tire Damage[англ.]»[12].
Избранные труды
Примечания
- Anna R. Karlin на Google Scholar Архивная копия от 24 января 2022 на Wayback Machine.
- Karlin, Manasse, Rudolph, Sleator, 1988.
- Feeley, Morgan, Pighin, Karlin, 1995.
- Wolman, Voelker, Sharma, Cardwell, 1999.
- Dietzfelbinger, Karlin, Mehlhorn, Meyer auf der Heide, 1994.
- 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 Архивная копия от 12 июня 2016 на Wayback Machine, Stanford University, retrieved 2011-01-16.
-
- 1 2 Curriculum vitae Архивная копия от 16 сентября 2006 на Wayback Machine.
- ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age Архивная копия от 12 декабря 2012 на Wayback Machine, ACM, December 11, 2012.
-
- Severe Tire Damage: The Band Архивировано 18 апреля 2008 года..
|
|