Dana Angluin - Dana Angluin

Dana Angluin
Alma materUniversity of California, Berkeley
Známý jakoL * Algoritmus
Dotaz učení
Přesné učení
Populační protokoly
Vědecká kariéra
PolePočítačová věda Strojové učení
Instituceuniverzita Yale
TezeAplikace teorie výpočetní složitosti na studium induktivní inference (1976)
Doktorský poradceManuel Blum[1]
DoktorandiEhud Shapiro

Dana Angluin je profesorem počítačová věda v univerzita Yale. Ona je známá pro foundational práci v teorie výpočetního učení [2][3][4] a distribuované výpočty.[5]

Vzdělání

Angluin ji získal B.A. a Ph.D. v University of California, Berkeley.[6] Její práce s názvem „Aplikace teorie výpočetní složitosti na studium induktivní inference“ [7] byla jednou z prvních prací, která se použila teorie složitosti do pole indukční inference.[8] Angluin se připojil k fakultě v Yale v roce 1979.[8]

Výzkum

Angluin napsal velmi citované příspěvky na teorie výpočetního učení, kde studovala učení z hlučných příkladů [4] a učit se pravidelné sady z dotazů a protikladů,[3] distribuované výpočty, kde spoluvynalezla populační protokol model a studoval problém shoda,[5][9] a pravděpodobnostní algoritmy, kde studovala randomizované algoritmy pro hamiltonovské obvody a párování.[10][8][11]

Angluin pomohl založit konferenci Výpočtové teorie učení (COLT) a pracoval v programových a řídících výborech pro COLT[12][13][14] Sloužila jako oblastní redaktorka pro Informace a výpočet v letech 1989–1992.[15][16] V dubnu 2001 uspořádala Perlovské sympozium Yale's Computer Science Department: „From Statistics to Chat: Trends in Machine Learning“.[17] Je členkou Sdružení pro výpočetní techniku a Sdružení pro ženy v matematice.

Angluin také publikoval práce na Ada Lovelace a její zapojení do Analytický motor.[18]

Vybrané publikace

  • Dana Angluin (1988). Dotazy a učení konceptů. Strojové učení. 2 (4): 319-342.
  • Dana Angluin (1987). „Učit se pravidelné sady z dotazů a protikladů“ (PDF). Informace a kontrola. 75 (2): 87–106. doi:10.1016/0890-5401(87)90052-6. Archivovány od originál (PDF) dne 02.12.2013.
  • Dana Angluin a Philip Laird (1988). Učení se z hlučných příkladů. Machine Learning 2 (4), 343-370.
  • Dana Angluin a Leslie Valiant (1979). Rychlé pravděpodobnostní algoritmy pro hamiltonovské obvody a párování. Journal of Computer and system Sciences 18 (2), 155-193
  • Dana Angluin (1980). Msgstr "Hledání vzorů společných pro sadu řetězců". Journal of Computer and System Sciences. 21: 46–62. doi:10.1016/0022-0000(80)90041-0.
  • Dana Angluin (1980). „Induktivní odvození formálních jazyků z pozitivních dat“ (PDF). Informace a kontrola. 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). Výpočet pasivně mobilních konečných snímačů v sítích. Distribuované výpočty 18 (4), 235-253.
  • Dana Angluin (1976). Aplikace teorie výpočetní složitosti na studium induktivní inference (Ph.D.). Kalifornská univerzita v Berkeley.

Viz také

Reference

  1. ^ Dana Angluin na Matematický genealogický projekt
  2. ^ Angluin, Dana (duben 1988). „Dotazy a učení konceptů“. Strojové učení. 2 (4): 319–342. doi:10.1007 / bf00116828. ISSN  0885-6125. S2CID  11357867.
  3. ^ A b Angluin, Dana (listopad 1987). „Učit se pravidelné sady z dotazů a protikladů“. Informace a výpočet. 75 (2): 87–106. doi:10.1016/0890-5401(87)90052-6. ISSN  0890-5401.
  4. ^ A b Angluin, Dana; Laird, Philip (duben 1988). „Učení se z hlučných příkladů“. Strojové učení. 2 (4): 343–370. doi:10.1007 / bf00116829. ISSN  0885-6125. S2CID  29767720.
  5. ^ A b Angluin, Dana; Aspnes, James; Diamadi, Zoë; Fischer, Michael J .; Peralta, René (01.03.2006). "Výpočet pasivně mobilních senzorů konečných stavů v sítích". Distribuované výpočty. 18 (4): 235–253. doi:10.1007 / s00446-005-0138-3. ISSN  1432-0452. S2CID  2802601.
  6. ^ „Dana Angluin, B.A., Ph.D. University of California at Berkeley, 1969, 1976. Připojil se k Yaleově fakultě 1979. | Computer Science“. cpsc.yale.edu. Citováno 2020-11-08.
  7. ^ Angluin, Dana Charmian (1976). Aplikace teorie výpočetní složitosti na studium induktivní inference (Disertační práce). University of California, Berkeley.
  8. ^ A b C „Dana Angluin, B.A., Ph.D. University of California at Berkeley, 1969, 1976. Připojil se k Yaleově fakultě 1979. | Computer Science“. cpsc.yale.edu. Citováno 2016-12-11.
  9. ^ Angluin, Dana; Aspnes, James; Eisenstat, David (01.07.2008). „Jednoduchý populační protokol pro rychlou robustní přibližnou většinu“. Distribuované výpočty. 21 (2): 87–102. doi:10.1007 / s00446-008-0059-z. ISSN  1432-0452. S2CID  2652934.
  10. ^ Angluin, Dana; Valiant, Leslie G. (1977). "Rychlé pravděpodobnostní algoritmy pro hamiltonovské obvody a párování". Sborník devátého výročního sympozia ACM o teorii práce s počítači - STOC '77. New York, New York, USA: ACM Press: 30–41. doi:10.1145/800105.803393. S2CID  2624407.
  11. ^ D Angluin (1976). „Aplikace teorie výpočetní složitosti na studium induktivní inference.“ Dostupné z disertačních prací a diplomů ProQuest Global. (302813707)
  12. ^ [1], COLT '89 Proceedings
  13. ^ [2], COLT '02 Proceedings
  14. ^ [3], Sborník COLT '08
  15. ^ "Redakční rada". Informace a výpočet. 82 (1): i. 1989. doi:10.1016/0890-5401(89)90061-8.
  16. ^ "Redakční rada". Informace a výpočet. 99 (1): i. 1992. doi:10.1016/0890-5401(92)90023-9.
  17. ^ „Symposium bude zkoumat trendy ve strojovém učení'". Bulletin a kalendář Yale. 20. dubna 2001. Archivovány od originál dne 18. dubna 2009.
  18. ^ Případ, Bettye Anne; Leggett, Anne M. (2005). Složitosti: Ženy v matematice. Princeton University Press. p. 60. ISBN  9781400880164.

externí odkazy