Anna Karlin

Anna Karlin
Biographie
Naissance
Voir et modifier les données sur Wikidata (64 ans)
Nationalité
Formation
Activité
Père
Fratrie
Kenneth D. Karlin (en)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Membre de
Directeur de thèse
Distinctions

modifier - modifier le code - modifier WikidataDocumentation du modèle

Anna R. Karlin, née le , est une informaticienne américaine, professeure Microsoft Professor of Computer Science & Engineering à l'université de Washington.

Biographie

Karlin commence ses études supérieures à l'université Stanford où elle obtient son diplôme (B. Sc.) en 1981[1]. Elle reste à Stanford et prépare puis soutient un doctorat (Ph. D.) en 1987 sous la direction de Jeffrey Ullman[2]. Elle ensuite travaille au DEC Systems Research Center pendant cinq ans, puis rejoint l'université de Washington en 1994[1]. Elle est présidente du comité de programme du Symposium on Foundations of Computer Science en 1997[1].

Karlin est également l'un des membres fondateurs du groupe de musique rock Severe Tire Damage et elle a participé en 1993 avec ce groupe à la première diffusion de musique en direct sur Internet[3].

Le père d'Anna Karlin, Samuel Karlin, était mathématicien à l'université Stanford et son frère Kenneth est professeur de chimie à l'université Johns-Hopkins[4].

Recherche

Les travaux de recherche de Karlin portent sur la conception et l'analyse d'algorithmes en ligne et d'algorithmes probabilistes, qu'elle a appliquée à des problèmes de théorie algorithmique des jeux, de logiciels système, d'informatique distribuée et d'exploration de données. Elle a publié sur l'utilisation de marquages de paquets aléatoires pour effectuer un traçage internet, l'analyse concurrentielle des algorithmes de cohérence de cache multiprocesseur[5], des algorithmes unifiés pour gérer simultanément tous les niveaux de la hiérarchie de mémoire[6], des serveurs proxy Web[7] et des tables de hachage avec un temps de recherche constant dans le pire des cas[8].

Récompenses et honneurs

En 2012, Karlin est nommée membre de l'Association for Computing Machinery. En 2016, elle devient membre de l'Académie américaine des arts et des sciences. Elle reçoit le prix Paris-Kanellakis en 2020 « pour la découverte et l'analyse des allocations équilibrées, connues sous le nom de puissance de deux choix, et leurs applications étendues à la pratique »[9]. Elle est élue à l'Académie nationale des sciences en 2021.

Publications choisies

Notes et références

  1. ↑ a b et c Curriculum vitae.
  2. ↑ (en) « Anna Karlin », sur le site du Mathematics Genealogy Project.
  3. ↑ Severe Tire Damage plays the first live music performance on the internet, consulté le 2012-02-23.
  4. ↑ Sam Karlin, mathematician who improved DNA analysis, dead at 83, Stanford University, consulté le 2011-01-16.
  5. ↑ Karlin et al. (1988).
  6. ↑ Feeley et al. (1995).
  7. ↑ Wolman et al. (1999).
  8. ↑ Dietzfelbinger et al. (1994).
  9. ↑ (en) « Anna Karlin », awards.acm.org (consulté le ).
  10. ↑ Comptes rendus de Game Theory, Alive : Mark Hunacek, « Review », MAA Reviews,‎ (lire en ligne), Amir Babak Aazami, « none », ACM SIGACT News, vol. 49, no 4,‎ , p. 11–12 (DOI 10.1145/3300150.3300154).

Liens externes