Anna Karlin

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

Anna Karlin
Biographie
Naissance
Nationalité
Formation
Activité
Père
Fratrie
Kenneth D. Karlin (en)
Autres informations
A travaillé pour
Membre de
Dir. de thèse
Distinctions

Biographie

Karlin étudie à l'université Stanford, et obtient un baccalauréat en 1981[1]. Elle reste à Stanford et obtient 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 a été 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é à 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, 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 est devient membre de l'Académie américaine des arts et des sciences. Elle a reçu 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 a été élue à l'Académie nationale des sciences en 2021.

Publications (sélection)
  • Anna R. Karlin, Mark S. Manasse, Larry Rudolph et Daniel D. Sleator, « Competitive snoopy caching », Algorithmica, vol. 3, no 1,‎ , p. 79–119 (DOI 10.1007/BF01762111, Math Reviews 925479).
  • Martin Dietzfelbinger, Anna Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert et Robert Tarjan, « Dynamic perfect hashing: upper and lower bounds », SIAM Journal on Computing, vol. 23, no 4,‎ , p. 738–761 (DOI 10.1137/S0097539791194094, Math Reviews 1283572).
  • M. J. Feeley, W. E. Morgan, E. P. Pighin, A. R. Karlin, H. M. Levy et C. A. Thekkath, « Implementing global memory management in a workstation cluster », Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP '95),‎ , p. 201–212 (ISBN 978-0897917155, DOI 10.1145/224056.224072).
  • Alec Wolman, M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin et Henry M. Levy, « On the scale and performance of cooperative Web proxy caching », Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99),‎ , p. 16–31 (ISBN 978-1581131406, DOI 10.1145/319151.319153, CiteSeerx 10.1.1.74.7126).
  • Stefan Savage, David Wetherall, Anna Karlin et Tom Anderson, « Practical network support for IP traceback », Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '00),‎ , p. 295–306 (ISBN 978-1581132236, DOI 10.1145/347059.347560).
  • Stefan Savage, David Wetherall, Anna Karlin et Tom Anderson, « Network support for IP traceback », IEEE/ACM Transactions on Networking, vol. 9, no 3,‎ , p. 226–237 (DOI 10.1109/90.929847).
  • Anna R. Karlin et Yuval Peres, Game theory, alive, Providence, RI, American Mathematical Society, , xxvi+ 372 (ISBN 978-1-4704-1982-0, zbMATH 1416.91001)[10]

Notes et références
  1. 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, retrieved 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

  • Portail de l’informatique
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.