Dana Angluin es profesora de informática en la Universidad de Yale . Es conocida por su trabajo fundamental en la teoría del aprendizaje computacional [2] [3] [4] y la computación distribuida. [5]
Dana Angluin | |
---|---|
alma mater | Universidad de California, Berkeley |
Conocido por | L * Algoritmo Aprendizaje de consultas Aprendizaje exacto Protocolos de población |
Carrera científica | |
Campos | Aprendizaje automático de ciencias de la computación |
Instituciones | Universidad de Yale |
Tesis | Una aplicación de la teoría de la complejidad computacional al estudio de la inferencia inductiva (1976) |
Asesor de doctorado | Manuel Blum [1] |
Estudiantes de doctorado | Ehud Shapiro |
Educación
Angluin recibió su BA y Ph.D. en la Universidad de California, Berkeley . [6] Su tesis, titulada "Una aplicación de la teoría de la complejidad computacional al estudio de la inferencia inductiva" [7] fue uno de los primeros trabajos en aplicar la teoría de la complejidad al campo de la inferencia inductiva. [8] Angluin se incorporó a la facultad de Yale en 1979. [8]
Investigar
Angluin ha escrito artículos muy citados sobre la teoría del aprendizaje computacional , donde estudió el aprendizaje de ejemplos ruidosos [4] y el aprendizaje de conjuntos regulares de consultas y contraejemplos, [3] computación distribuida , donde co-inventó el modelo de protocolo de población y estudió el problema de consenso , [5] [9] y algoritmos probabilísticos, donde estudió algoritmos aleatorios para circuitos hamiltonianos y emparejamientos. [10] [8] [11]
Angluin ayudó a fundar la conferencia Computational Learning Theory (COLT) y ha trabajado en comités de programas y comités de dirección para COLT [12] [13] [14] Se desempeñó como editora de área de Información y Computación de 1989 a 1992. [15] [16] Organizó el Simposio Perlis del Departamento de Ciencias de la Computación de Yale en abril de 2001: "De la estadística al chat: Tendencias en el aprendizaje automático". [17] Es miembro de la Association for Computing Machinery y la Association for Women in Mathematics .
Angluin también ha publicado trabajos sobre Ada Lovelace y su participación en Analytical Engine . [18]
Publicaciones Seleccionadas
- Dana Angluin (1988). Consultas y aprendizaje de conceptos . Aprendizaje automático. 2 (4): 319-342.
- Dana Angluin (1987). "Aprendizaje de conjuntos regulares a partir de consultas y contraejemplos" (PDF) . Información y control . 75 (2): 87–106. doi : 10.1016 / 0890-5401 (87) 90052-6 . Archivado desde el original (PDF) en 2013-12-02.
- Dana Angluin y Philip Laird (1988). Aprendiendo de ejemplos ruidosos . Aprendizaje automático 2 (4), 343-370.
- Dana Angluin y Leslie Valiant (1979). Algoritmos probabilísticos rápidos para circuitos y emparejamientos hamiltonianos . Revista de Ciencias de la Computación y Sistemas 18 (2), 155-193
- Dana Angluin (1980). "Encontrar patrones comunes a un conjunto de cadenas" . Revista de Ciencias de la Computación y Sistemas . 21 : 46–62. doi : 10.1016 / 0022-0000 (80) 90041-0 .
- Dana Angluin (1980). "Inferencia inductiva de lenguajes formales a partir de datos positivos" (PDF) . Información y control . 45 (2): 117-135. doi : 10.1016 / s0019-9958 (80) 90285-5 . [4]
- Dana Angluin, James Aspnes, Zoë Diamadi, Michael J Fischer, René Peralta (2004). Computación en redes de sensores de estado finito móviles pasivamente . Computación distribuida 18 (4), 235-253.
- Dana Angluin (1976). Una aplicación de la teoría de la complejidad computacional al estudio de la inferencia inductiva (Ph.D.). Universidad de California en Berkeley.
Ver también
- Teoría de los autómatas
- Computación distribuída
- Teoría del aprendizaje computacional
Referencias
- ^ Dana Angluin en el Proyecto de genealogía matemática
- ^ Angluin, Dana (abril de 1988). "Consultas y aprendizaje de conceptos" . Aprendizaje automático . 2 (4): 319–342. doi : 10.1007 / bf00116828 . ISSN 0885-6125 . S2CID 11357867 .
- ^ a b Angluin, Dana (noviembre de 1987). "Aprendizaje de conjuntos regulares a partir de consultas y contraejemplos" . Información y Computación . 75 (2): 87–106. doi : 10.1016 / 0890-5401 (87) 90052-6 . ISSN 0890-5401 .
- ^ a b Angluin, Dana; Laird, Philip (abril de 1988). "Aprendiendo de ejemplos ruidosos" . Aprendizaje automático . 2 (4): 343–370. doi : 10.1007 / bf00116829 . ISSN 0885-6125 . S2CID 29767720 .
- ^ a b Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J .; Peralta, René (1 de marzo de 2006). "Computación en redes de sensores de estado finito pasivamente móviles" . Computación distribuida . 18 (4): 235–253. doi : 10.1007 / s00446-005-0138-3 . ISSN 1432-0452 . S2CID 2802601 .
- ^ "Dana Angluin, BA, Ph.D. Universidad de California en Berkeley, 1969, 1976. Se incorporó a la facultad de Yale en 1979. | Ciencias de la computación" . cpsc.yale.edu . Consultado el 8 de noviembre de 2020 .
- ^ Angluin, Dana Charmian (1976). Una aplicación de la teoría de la complejidad computacional al estudio de la inferencia inductiva (tesis de tesis doctoral). Universidad de California, Berkeley.
- ^ a b c "Dana Angluin, BA, Ph.D. Universidad de California en Berkeley, 1969, 1976. Se incorporó a la facultad de Yale en 1979. | Ciencias de la computación" . cpsc.yale.edu . Consultado el 11 de diciembre de 2016 .
- ^ Angluin, Dana; Aspnes, James; Eisenstat, David (1 de julio de 2008). "Un protocolo de población simple para una mayoría aproximada robusta rápida" . Computación distribuida . 21 (2): 87-102. doi : 10.1007 / s00446-008-0059-z . ISSN 1432-0452 . S2CID 2652934 .
- ^ Angluin, Dana; Valiente, Leslie G. (1977). "Algoritmos probabilísticos rápidos para circuitos hamiltonianos y emparejamientos" . Actas del Noveno Simposio Anual de ACM sobre Teoría de la Computación - STOC '77 . Nueva York, Nueva York, Estados Unidos: ACM Press: 30–41. doi : 10.1145 / 800105.803393 . S2CID 2624407 .
- ^ D Angluin (1976). "Una aplicación de la teoría de la complejidad computacional al estudio de la inferencia inductiva". Disponible en ProQuest Dissertations & Theses Global. (302813707)
- ^ [1] , Actas de COLT '89
- ^ [2] , Actas de COLT '02
- ^ [3] , Actas de COLT '08
- ^ "Comité Editorial" . Información y Computación . 82 (1): i. 1989. doi : 10.1016 / 0890-5401 (89) 90061-8 .
- ^ "Comité Editorial" . Información y Computación . 99 (1): i. 1992. doi : 10.1016 / 0890-5401 (92) 90023-9 .
- ^ "El simposio explorará 'tendencias en aprendizaje automático ' " . Boletín y calendario de Yale . 20 de abril de 2001. Archivado desde el original el 18 de abril de 2009.
- ^ Caso, Bettye Anne ; Leggett, Anne M. (2005). Complejidades: Mujeres en Matemáticas . Prensa de la Universidad de Princeton. pag. 60 . ISBN 9781400880164.
enlaces externos
- Página de inicio de Angluin en la Universidad de Yale
- Publicaciones de Dana Angluin indexadas por Google Scholar