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 .
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 realizar sus estudios universitarios, y recibió 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 mudarse a la Universidad de Washington en 1994. [3] Fue presidenta del programa del Simposio IEEE sobre Fundamentos de las Ciencias de la Computación 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]
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]
En 2012, Karlin fue nombrado miembro de la Association for Computing Machinery . [13] En 2016 se convirtió en miembro de la Academia Estadounidense de Artes y Ciencias . [14] Fue galardonada con el premio 2020 ACM Paris Kanellakis Theory and Practice, "por el descubrimiento y análisis de asignaciones equilibradas, conocido como el poder de dos opciones, y sus amplias aplicaciones en la práctica". [15] Fue elegida miembro de la Academia Nacional de Ciencias en 2021. [16]