Karlín, Ana

Anna R. Karlin  es científica informática y profesora en la Universidad de Washington . Tiene un índice h de 45 [1] , y su artículo más citado ("Practical network support for tracing over IP ") es mencionado por más de mil quinientos artículos académicos y libros, y cientos de artículos igualmente artículos conocidos sobre coherencia de caché en multiprocesadores [2] , gestión simultánea de múltiples niveles de la jerarquía de memoria [3] , algoritmos para servidores proxy [4] y tablas hash con tiempos de acceso constantes en el peor de los casos [5] . Karlin es mejor conocida por su trabajo en diseño y análisis de algoritmos (principalmente análisis competitivo), el uso de métodos probabilísticos en informática, sistemas operativos , sistemas distribuidos , complejidad computacional , análisis de rendimiento , música computarizada y señales de audio digital. Su contribución se refiere a los llamados algoritmos en línea , es decir, algoritmos que necesitan datos entrantes de forma secuencial, ya que son capaces de procesarlos uno por uno, sin necesidad de saber el tamaño total u otras propiedades comunes. Tradicionalmente, los algoritmos en línea se evalúan mediante un análisis competitivo  ; en otras palabras, comparando el rendimiento con algoritmos fuera de línea similares. Karlin aplica el análisis de algoritmos en línea y algoritmos probabilísticos a problemas de teoría algorítmica de juegos , computación distribuida y minería de datos [6] .

Biografía

Karlin nació en una familia de científicos: su padre era Samuel Karlin , matemático en Stanford , y su hermano era químico en Johns Hopkins [7] [8] . Carlin también asistió a Stanford, donde recibió su licenciatura en 1981 y su tesis doctoral en 1987 sobre " Memoria compartida en sistemas distribuidos " [9] . Después de cinco años en el vecino DEC de Stanford, Carlin se mudó a la Universidad de Washington en 1994, donde pasó de profesora asistente visitante a profesora asociada y, finalmente, a profesora, cargo que ocupa desde 1998 [9] .

Karlin participa regularmente en los comités organizadores y comités de programa de conferencias. También ha sido miembro de la Association for Computing Machinery (ACM) [10] desde 2012 y miembro de la Academia Estadounidense de las Artes y las Ciencias [11] desde 2016 .

Además de la ciencia, Karlin está seriamente interesada en la música, toca la guitarra profesionalmente y canta en la banda de rock " Severe Tire Damage " [12] .

Obras seleccionadas

• Karlín, Anna R.; Manasse, Mark S.; Rudolph, Larry & Sleator, Daniel D. (1988), Almacenamiento en caché competitivo de Snoopy , Algorithmica Vol . 3 (1): 79–119 , DOI 10.1007/BF01762111  .
• Dietzfelbinger, Martín; Karlín, Anna; Mehlhorn, Kurt & Meyer auf der Heide, Friedhelm (1994), Hashing perfecto dinámico: límites superior e inferior , SIAM Journal on Computing volumen 23 (4): 738–761 , DOI 10.1137/S0097539791194094  .
• Feeley, MJ; Morgan, WE; Pighin, EP & Karlin, AR (1995), Implementing global memory management in a workstation cluster , Actas del 15° Simposio de ACM sobre Principios de Sistemas Operativos (SOSP '95) , p. 201–212 , DOI 10.1145/224056.224072  .
• Walman, Alec; Voelker, M.; Sharma, Nitin y Cardwell, Neal (1999), Sobre la escala y el rendimiento del almacenamiento en caché de proxy web cooperativo , Actas del 17º Simposio de ACM sobre principios de sistemas operativos (SOSP '99) , pág. 16–31 , DOI 10.1145/319151.319153  .
• Salvaje, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2000), Practical network support for IP traceback , Actas de la conferencia sobre Aplicaciones, Tecnologías, Arquitecturas y Protocolos para Comunicación Informática (SIGCOMM '00) , pág. 295–306 , DOI 10.1145/347059.347560  .
• Salvaje, Stefan; Wetherall, David; Karlin, Anna y Anderson, Tom (2001), Network support for IP traceback , IEEE/ACM Transactions on Networking Vol. 9 (3): 226–237 , DOI 10.1109/90.929847  .

Notas

1. ↑ Anna R. Karlin en Google Scholar Archivado el 24 de enero de 2022 en Wayback Machine .
2. ↑ Karlin et al. (1988) .
3. ↑ Feeley et al. (1995) .
4. ↑ Wolman et al. (1999) .
5. ↑ Dietzfelbinger et al. (1994) .
6. ↑ Biografía del orador ( archivo ) para la serie de conferencias Grace Hopper, Escuela de Ingeniería y Ciencias Aplicadas de la Universidad de Pensilvania.
7. ↑ Sam Karlin, matemático que mejoró el análisis de ADN, muerto a los 83 años. Archivado el 12 de junio de 2016 en Wayback Machine , Universidad de Stanford , consultado el 16 de enero de 2011 .
8. ↑ Ambrose, Susan A. Viajes de mujeres en ciencia e ingeniería: sin  constantes universales . Filadelfia: Universidad del Templo. Prensa, 1997. - Pág  . 247 . — ISBN 1-56639-527-5 .
9. ↑ 1 2 Curriculum vitae Archivado el 16 de septiembre de 2006 en Wayback Machine .
10. ↑ Becarios de ACM nombrados por Innovaciones informáticas que hacen avanzar las tecnologías en la era de la información Archivado el 12 de diciembre de 2012 en Wayback Machine , ACM, 11 de diciembre de 2012.
11. ↑ Miembros recién elegidos , Academia Estadounidense de las Artes y las Ciencias , abril de 2016 , < https://www.amacad.org/content/members/newFellows.aspx?s=c > . Consultado el 20 de abril de 2016. Archivado el 9 de mayo de 2017 en Wayback Machine . 
12. ↑ Severe Tire Damage: The Band Archivado el 18 de abril de 2008. .

sitios temáticos	Google Académico genealogía matemática zbMATH Abierto
En catálogos bibliográficos BIBSYS: 1498562807225 TIERRA : 137129092 ISNI : 0000 0000 2721 152X J9U : 987007381536605171 LCCN : n86862911 NUKAT : n2017087589 SUDOC : 204735165 VIAF : 55653867 WorldCat VIAF : 55653867