Anna R. Karlin es una científica informática estadounidense, profesora de Microsoft de Ciencias e Ingeniería Informática en la Universidad de Washington .
Anna Karlin | |
---|---|
alma mater | Universidad de Stanford (BSc y PhD) |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Washington |
Tesis | Compartir memoria en sistemas distribuidos: métodos y aplicación (1987) |
Asesor de doctorado | Jeffrey Ullman |
Estudiantes de doctorado | Frank McSherry |
Sitio web | www |
Biografía
Karlin nació en una familia académica. Su padre, Samuel Karlin , era matemático en la Universidad de Stanford y su hermano Kenneth se convirtió en profesor de química en la Universidad Johns Hopkins . [1] [2]
Karlin fue a Stanford para sus estudios de pregrado, recibiendo una licenciatura en 1981. [3] Se quedó en Stanford para realizar sus estudios de posgrado y obtuvo un doctorado. en 1987 bajo la supervisión de Jeffrey Ullman . [4] Continuó trabajando cerca de Stanford, en el DEC Systems Research Center , durante cinco años, antes de trasladarse a la Universidad de Washington en 1994. [3] Fue presidenta del programa del Simposio IEEE sobre fundamentos de la informática en 1997. [3] [5]
Karlin también fue uno de los miembros fundadores de la banda de música rock Severe Tire Damage , [6] y en 1993 como parte de la banda participó en la primera transmisión de música en vivo en Internet. [7]
Investigar
Los intereses de investigación de Karlin están 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 . [5] Ha escrito artículos muy citados sobre el uso de marcas de paquetes aleatorias para realizar rastreo de IP , [8] análisis competitivo de algoritmos de coherencia de caché multiprocesador , [9] algoritmos unificados para administrar simultáneamente todos los niveles de la jerarquía de memoria , [10] servidores proxy web , [11] y tablas hash con tiempo de búsqueda constante en el peor de los casos. [12]
Premios y honores
En 2012, Karlin fue nombrada miembro de la Association for Computing Machinery . [13] En 2016 se convirtió en miembro de la Academia Estadounidense de Artes y Ciencias . [14] Fue elegida miembro de la Academia Nacional de Ciencias en 2021. [15]
Publicaciones Seleccionadas
- Karlin, Anna R .; Manasse, Mark S .; Rudolph, Larry; Sleator, Daniel D. (1988), "Almacenamiento en caché de snoopy competitivo", 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), "Hash perfecto dinámico: límites superior e inferior", SIAM Journal on Computing , 23 (4): 738–761, doi : 10.1137 / S0097539791194094 , MR 1283572.
- Feeley, MJ; Morgan, WE; Pighin, EP; Karlin, AR; Levy, HM; Thekkath, CA (1995), "Implementing global memory management in a workstation cluster", Actas del 15º Simposio de ACM sobre principios de sistemas operativos (SOSP '95) , págs. 201–212, doi : 10.1145 / 224056.224072 , ISBN 978-0897917155.
- Wolman, Alec; Voelker, M .; Sharma, Nitin; Cardwell, Neal; Karlin, Anna; Levy, Henry M. (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ágs. 16–31, CiteSeerX 10.1.1.74.7126 , doi : 10.1145 / 319151.319153 , ISBN 978-1581131406.
- 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 la comunicación informática (SIGCOMM '00) , págs. 295-306, doi : 10.1145 / 347059.347560 , ISBN 978-1581132236.
- Salvaje, 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.
- Karlin, Anna; Peres, Yuval (2017), Teoría de juegos, Alive , Providence, Rhode Island: American Mathematical Society. [dieciséis]
Referencias
- ^ Sam Karlin, matemático que mejoró el análisis de ADN, muerto a los 83 años , Universidad de Stanford , consultado el 16 de enero de 2011.
- ^ Ambrose, Susan A. (1997), Viajes de mujeres en ciencia e ingeniería: sin constantes universales , Filadelfia: Temple Univ. Presione, p. 247 , ISBN 978-1-56639-527-4
- ^ a b c Curriculum vitae , consultado el 23 de febrero de 2012.
- ^ Anna R. Karlin en el Proyecto de genealogía matemática
- ^ a b Biografía del orador Archivado el 3 de enero de 2013, en la Wayback Machine for Grace Hopper Lecture Series, Escuela de Ingeniería y Ciencias Aplicadas de la Universidad de Pensilvania , consultado el 23 de febrero de 2012 .
- ↑ Severe Tire Damage: The Band. Archivado el 18 de abril de 2008 en la Wayback Machine . Consultado el 23 de febrero de 2012.
- ↑ Severe Tyre Damage reproduce la primera actuación de música en vivo en Internet , consultado el 23 de febrero de 2012.
- ^ Savage, Wetherall y Karlin et al. ( 2000 , 2001 )
- ^ Karlin y col. (1988) .
- ^ Feeley y col. (1995) .
- ^ Wolman y col. (1999) .
- ^ Dietzfelbinger y col. (1994) .
- ^ Becarios de ACM nombrados por innovaciones informáticas que avanzan las tecnologías en la era de la información Archivado el 12 de diciembre de 2012en Wayback Machine , ACM, 11 de diciembre de 2012.
- ^ Newly Elected Members , Academia Estadounidense de Artes y Ciencias , abril de 2016 , consultado el 20 de abril de 2016
- ^ 2021 NAS Election , National Academy of Sciences , consultado el 26 de abril de 2021
- ^ Reseñas de la teoría de juegos, viva :
- Hunacek, Mark (junio de 2017), "Review" , MAA Reviews
- Aazami, Amir Babak (diciembre de 2018), ACM SIGACT News , 49 (4): 11–12, doi : 10.1145 / 3300150.3300154CS1 maint: publicación periódica sin título ( enlace )