Dana Angluin

Dana Angluin est professeur d' informatique à l'université de Yale . Elle est connue pour ses travaux fondamentaux en théorie de l'apprentissage informatique[1],[2],[3] et en informatique distribuée[4].

Dana Angluin
Biographie
Formation
Activités
Autres informations
A travaillé pour
Dir. de thèse
Distinction

Carrière

Angluin a obtenu son baccalauréat (B. A.) et son doctorat (Ph. D.) à l'université de Californie à Berkeley[5],[6]. sous la direction de Manuel Blum. Sa thèse, intitulée An application of the theory of computational complexity to the study of inductive inference, a été l'une des premières études à appliquer la théorie de la complexité au domaine de l'inférence inductive[6].

Recherche

Angluin a publié des articles fondateurs en théorie de l'apprentissage informatique, où elle a étudié l'apprentissage à partir d'exemples bruités[3] et l'apprentissage de langages réguliers à partir de requêtes et de contre-exemples[2] et en informatique distribuée, où elle a co-inventé le modèle de protocole de population et étudié le problème du consensus[4],[7] et en algorithmique probabiliste, où elle a étudié les algorithmes aléatoires pour les circuits hamiltoniens et les couplages[8].

Angluin a particpé à la fondation de la Conference on Learning Theory (COLT) et a siégé dans des comités de programme et des comités de pilotage pour COLT[9],[10] ,[11]. Elle a été rédactrice de section du journal Information and Computation de 1989 à 1992[12],[13]. Elle est membre de l' Association for Computing Machinery et de l'Association for Women in Mathematics.

Elle est une des lauréates du prix Dijkstra 2020.

Angluin a également publié des travaux sur Ada Lovelace et son implication dans le moteur analytique[14].

Publications (sélection)

Notes et références

  1. Angluin 1988.
  2. Angluin 1987.
  3. Angluin et Laird 1988.
  4. Angluin et al. 2006.
  5. (en) « Dana Angluin », sur le site du Mathematics Genealogy Project
  6. « Dana Angluin, B.A., Ph.D. University of California at Berkeley, 1969, 1976. Joined Yale Faculty 1979. | Computer Science », cpsc.yale.edu (consulté le ). – Sa page sur Yale.
  7. Angluin, Aspnes et Eisenstat 2008.
  8. Angluin et Valiant 1977.
  9. , COLT '89 Proceedings
  10. , COLT '02 Proceedings
  11. , COLT '08 Proceedings
  12. « Editorial Board », Information and Computation, vol. 82, no 1, , i (DOI 10.1016/0890-5401(89)90061-8)
  13. « Editorial Board », Information and Computation, vol. 99, no 1, , i (DOI 10.1016/0890-5401(92)90023-9)
  14. Bettye Anne Case et Anne M. Leggett, Complexities: Women in Mathematics, Princeton University Press, (ISBN 9781400880164).

Liens externes

Articles liés

  • Portail des mathématiques
  • 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.