Карлин, Анна

Анна Р. Карлин — учёный в области информатики, профессор Вашингтонского университета. Имеет индекс Хирша 45[1], а на её самую цитируемую статью («Практическая сетевая поддержка трассировки по IP») ссылаются более полутора тысяч других академических статей и книг, и сотни — на не менее известные статьи по когерентности кэша в мультипроцессорах[2], одновременному управлению несколькими уровнями иерархии памяти[3], алгоритмам для прокси-серверов[4] и хеш-таблицам с постоянным худшим временем доступа[5]. Прежде всего Карлин известна работами в области создания и анализа алгоритмов (в первую очередь соревновательного анализа), применением вероятностных методов в информатике, операционных системах, распределённых системах, вычислительной сложности, анализе производительности, компьютерной музыке и цифровым аудиосигналам. Её вклад касается так называемых онлайн-алгоритмов, то есть алгоритмов, которым входящие данные нужны последовательно, так как они способны обрабатывать их один за другим, без необходимости знать общий размер или другие общие свойства. Традиционно онлайн-алгоритмы оцениваются с помощью соревновательного анализа — проще говоря, путём сравнения производительности с аналогичными офлайн-алгоритмами. Анализ онлайн-алгоритмов и вероятностных алгоритмов Карлин применяет к задачам алгоритмической теории игр, распределённым вычислениям и добыче данных[6].

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

Биография

Карлин родилась в семьё учёных: отец — Самуэль Карлин, математик в Стэнфорде, брат — химик в Университете Джонса Хопкинса[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.
  • 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 на Google Scholar.
  2. Karlin et al. (1988).
  3. Feeley et al. (1995).
  4. Wolman et al. (1999).
  5. Dietzfelbinger et al. (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, 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. Curriculum vitae.
  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, <https://www.amacad.org/content/members/newFellows.aspx?s=c>. Проверено 20 апреля 2016.
  12. Severe Tire Damage: The Band Архивировано 18 апреля 2008 года..
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.