Карлин, Анна

В Википедии есть статьи о других людях с фамилией Карлин.
Анна Карлин
англ. Anna R. Karlin
Дата рождения 19 марта 1960(1960-03-19) (64 года)
Страна США
Род деятельности специалист в области информатики
Научная сфера информатика
Место работы DEC SRC[англ.]
Вашингтонский университет
Альма-матер Стэнфордский университет
Учёная степень доктор философии
Учёное звание профессор университета
Научный руководитель Джеффри Ульман
Награды и премии

Анна Р. Карлин (англ. 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].

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

[править | править код]
  • Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. (1988), "Competitive snoopy caching", Algorithmica, 3 (1): 79—119, doi:10.1007/BF01762111, MR 0925479.
  • Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), "Dynamic perfect hashing: upper and lower bounds", SIAM Journal on Computing, 23 (4): 738—761, doi:10.1137/S0097539791194094, MR 1283572.
  • Feeley, M. J.; Morgan, W. E.; Pighin, E. P.; Karlin, A. R.; Levy, H. M.; Thekkath, C. A. (1995), "Implementing global memory management in a workstation cluster", Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP '95), pp. 201—212, doi:10.1145/224056.224072.
  • Wolman, Alec; Voelker, M.; Sharma, Nitin; Cardwell, Neal; Karlin, Anna; Levy, Henry M. (1999), "On the scale and performance of cooperative Web proxy caching", Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), pp. 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), pp. 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 на Google Scholar Архивная копия от 24 января 2022 на Wayback Machine.
  2. ↑ Karlin, Manasse, Rudolph, Sleator, 1988.
  3. ↑ Feeley, Morgan, Pighin, Karlin, 1995.
  4. ↑ Wolman, Voelker, Sharma, Cardwell, 1999.
  5. ↑ Dietzfelbinger, Karlin, Mehlhorn, Meyer auf der Heide, 1994.
  6. ↑ Speaker biography (архив) for Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science.
  7. ↑ Sam Karlin, mathematician who improved DNA analysis, dead at 83 Архивная копия от 12 июня 2016 на Wayback Machine, Stanford University, retrieved 2011-01-16.
  8. ↑ Ambrose, Susan A. Journeys of women in science and engineering : no universal constants (англ.). — Philadelphia: Temple Univ. Press, 1997. — P. 247. — ISBN 1-56639-527-5.
  9. ↑ 1 2 Curriculum vitae Архивная копия от 16 сентября 2006 на Wayback Machine.
  10. ↑ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age Архивная копия от 12 декабря 2012 на Wayback Machine, ACM, December 11, 2012.
  11. ↑ Newly Elected Members, American Academy of Arts and Sciences, April 2016, Архивировано 9 мая 2017, Дата обращения: 20 апреля 2016 Источник. Дата обращения: 2 декабря 2016. Архивировано 9 мая 2017 года.
  12. ↑ Severe Tire Damage: The Band Архивировано 18 апреля 2008 года..