Anna Karlin

Anna Karlin
Información personal
Nacimiento 19 de marzo de 1960 Ver y modificar los datos en Wikidata (66 años)
Nacionalidad Estadounidense
Familia
Padre Samuel Karlin Ver y modificar los datos en Wikidata
Educación
Educada en Universidad Stanford Ver y modificar los datos en Wikidata
Supervisor doctoral Jeffrey Ullman Ver y modificar los datos en Wikidata
Información profesional
Ocupación Informática teórica Ver y modificar los datos en Wikidata
Área Ciencias de la información Ver y modificar los datos en Wikidata
Empleador
Afiliaciones University of Washington Paul G. Allen School of Computer Science & Engineering Ver y modificar los datos en Wikidata
Miembro de
Distinciones
  • Miembro de la Academia Estadounidense de las Artes y las Ciencias
  • ACM Fellow (2012)
  • Paris Kanellakis Award (2020) Ver y modificar los datos en Wikidata
[editar datos en Wikidata]

Anna R. Karlin es una científica informática estadounidense, profesora Microsoft de Ciencias de la computación e Ingeniería en la Universidad de Washington.

Biografía

Karlin nació en una familia académica. Su padre, Samuel Karlin, fue matemático en la Universidad de Stanford, y su hermano, Kenneth Karlin , es profesor de química en la Universidad Johns Hopkins.

Karlin fue a Stanford para sus estudios de pregrado, recibiendo una licenciatura en 1981. Se quedó en Stanford para la escuela de posgrado y obtuvo su doctorado en 1987 bajo la supervisión de Jeffrey Ullman. Continuó trabajando cerca de Stanford, en el Centro de Investigación de Sistemas DEC, durante cinco años, antes de mudarse a la Universidad de Washington en 1994. Fue presidenta del programa del Simposio IEEE sobre Fundamentos de la Ciencia de la Computación en 1997. Karlin ahora se desempeña como Directora Asociada de Estudios de Posgrado y Cátedra Bill y Melinda Gates en Ciencias de la Computación e Ingeniería en la Escuela Paul G. Allen de Ciencias de la Computación e Ingeniería de la Universidad de Washington. Karlin también fue uno de los miembros fundadores de la banda de música rock Severe Tire Damage . y en 1993, como parte de la banda, participó en la primera transmisión de música en vivo por Internet.

Investigación

Los intereses de investigación de Karlin se centran en el diseño y análisis de algoritmos en línea y algoritmos aleatorios, que ha aplicado a problemas en teoría de juegos algorítmicos, software de sistemas, computación distribuida y minería de datos. Ha escrito artículos ampliamente citados sobre el uso de marcados de paquetes aleatorios para realizar rastreo de IP, análisis competitivo de algoritmos de coherencia de caché multiprocesador, algoritmos unificados para administrar simultáneamente todos los niveles de la jerarquía de memoria,  servidores proxy web, y tablas hash con tiempo de búsqueda constante en el peor de los casos. 

Premios y honores

En 2012, Karlin fue nombrada miembro de la Asociación para la Maquinaria de Computación.  En 2016, se convirtió en miembro de la Academia Estadounidense de las Artes y las Ciencias.  Recibió el Premio ACM Paris Kanellakis de Teoría y Práctica 2020, "Por el descubrimiento y análisis de las asignaciones equilibradas, conocidas como el poder de dos opciones, y sus amplias aplicaciones en la práctica". Fue elegida miembro de la Academia Nacional de Ciencias en 2021 y de la Academia Nacional de Ingeniería en 2022.

Referencias

  1. ↑ «Sam Karlin, mathematician who improved DNA analysis, dead at 83 | Stanford News Release». news.stanford.edu (en inglés). Archivado desde el original el 12 de junio de 2016. Consultado el 29 de noviembre de 2025.
  2. ↑ Internet Archive, Susan A. (1997). Journeys of women in science and engineering : no universal constants. Philadelphia : Temple University Press. ISBN 978-1-56639-527-4. Consultado el 29 de noviembre de 2025.
  3. 1 2 «Anna Karlin - The Mathematics Genealogy Project». mathgenealogy.org. Consultado el 29 de noviembre de 2025.
  4. ↑ «curriculum».
  5. ↑ «<Karlin.html>». www.cis.upenn.edu. Archivado desde el original el 2 de agosto de 2010. Consultado el 29 de noviembre de 2025.
  6. ↑ «Anna R. Karlin, Professor». Paul G. Allen School of Computer Science & Engineering (en inglés estadounidense). Consultado el 29 de noviembre de 2025.
  7. ↑ «Severe Tire Damage». www.std.org. Archivado desde el original el 18 de abril de 2008. Consultado el 29 de noviembre de 2025.
  8. ↑ «Severe Tire Damage». www.std.org. Archivado desde el original el 14 de noviembre de 2011. Consultado el 29 de noviembre de 2025.
  9. 1 2 Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. (1 de noviembre de 1988). «Competitive snoopy caching». Algorithmica (en inglés) 3 (1): 79-119. ISSN 1432-0541. doi:10.1007/BF01762111. Consultado el 29 de noviembre de 2025.
  10. ↑ Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994-08). «Dynamic Perfect Hashing: Upper and Lower Bounds». SIAM Journal on Computing 23 (4): 738-761. ISSN 0097-5397. doi:10.1137/S0097539791194094. Consultado el 29 de noviembre de 2025.
  11. ↑ «Search». www.acm.org (en inglés). Consultado el 29 de noviembre de 2025.
  12. ↑ «Anna Karlin». awards.acm.org (en inglés). Consultado el 29 de noviembre de 2025.
  13. ↑ «National Academy of Engineering Elects 111 Members and 22 International Members». NAE Website (en inglés). Consultado el 29 de noviembre de 2025.

Enlaces externos