Dana Angluin

Dana Angluin
Dana Angluin
Alma Mater	Uniwersytet Kalifornijski w Berkeley
Znany z	L* Algorytm; Uczenie się zapytań; Dokładna nauka; Protokoły populacyjne;
	Kariera naukowa
Pola	Informatyka; Nauczanie maszynowe;
Instytucje	Uniwersytet Yale
Praca dyplomowa	Zastosowanie teorii złożoności obliczeniowej do badania wnioskowania indukcyjnego (1976)
Doradca doktorski	Manuela Bluma
Doktoranci	Ehud Szapiro

Dana Angluin jest emerytowanym profesorem informatyki na Uniwersytecie Yale . Jest znana z fundamentalnych prac w teorii obliczeniowego uczenia się i przetwarzania rozproszonego.

Edukacja

Angluin uzyskała licencjat (1969) i doktorat. (1976) na Uniwersytecie Kalifornijskim w Berkeley . Jej praca zatytułowana „Zastosowanie teorii złożoności obliczeniowej do badania wnioskowania indukcyjnego” była jedną z pierwszych prac, w których zastosowano teorię złożoności w dziedzinie wnioskowania indukcyjnego. Angluin dołączył do wydziału Yale w 1979 roku.

Badania

Angluin jest autorką często cytowanych artykułów na temat teorii obliczeniowego uczenia się , w których studiowała uczenie się na hałaśliwych przykładach i uczenie się regularnych zestawów na podstawie zapytań i kontrprzykładów (algorytm L*). W dziedzinie przetwarzania rozproszonego współtworzyła model protokołu populacyjnego i badała problem konsensusu . W algorytmach probabilistycznych studiowała algorytmy losowe dla obwodów hamiltonowskich i dopasowań.

Angluin pomogła założyć konferencję Computational Learning Theory (COLT) i zasiadała w komitetach programowych i komitetach sterujących COLT. W latach 1989–1992 była redaktorem regionalnym Information and Computation . W kwietniu 2001 r. zorganizowała Sympozjum Perlis na Wydziale Informatyki Yale: „Od statystyki do czatu: trendy w uczeniu maszynowym”. Jest członkiem Association for Computing Machinery oraz Association for Women in Mathematics .

Angluin opublikował również prace na temat Ady Lovelace i jej zaangażowania w silnik analityczny .

Wybrane publikacje

Dana Angluin (1988). Zapytania i uczenie się koncepcji . Nauczanie maszynowe. 2 (4): 319-342.
Dana Angluin (1987). „Uczenie się regularnych zestawów na podstawie zapytań i kontrprzykładów” (PDF) . Informacji i Kontroli . 75 (2): 87–106. doi : 10.1016/0890-5401(87)90052-6 . Zarchiwizowane od oryginału (PDF) w dniu 2013-12-02.
Dana Angluin i Philip Laird (1988). Uczenie się na hałaśliwych przykładach . Uczenie maszynowe 2 (4), 343-370.
Dana Angluin i Leslie Valiant (1979). Szybkie algorytmy probabilistyczne dla obwodów hamiltonowskich i dopasowań . Journal of Computer and System Sciences 18 (2), 155-193
Dana Angluin (1980). „Znajdowanie wzorców wspólnych dla zestawu ciągów” . Journal of Computer and System Sciences . 21 : 46–62. doi : 10.1016/0022-0000(80)90041-0 .
Dana Angluin (1980). „Indukcyjne wnioskowanie o językach formalnych z danych dodatnich” (PDF) . Informacji i Kontroli . 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). Obliczenia w sieciach pasywnie ruchomych czujników skończonych . Obliczenia rozproszone 18 (4), 235-253.
Dana Angluin (1976). Zastosowanie teorii złożoności obliczeniowej do badania wnioskowania indukcyjnego (doktorat). Uniwersytet Kalifornijski w Berkeley.

Zobacz też

Linki zewnętrzne

Strona domowa Angluina na Uniwersytecie Yale
Dana Angluin indeksowane przez Google Scholar