Michael Kearns (počítačový vědec) - Michael Kearns (computer scientist)

Michael Kearns je Američan počítačový vědec, profesor a předseda Národního centra na University of Pennsylvania, zakládající ředitel Penn's Singh program v síťovém a sociálním systémovém inženýrství (NETS), zakládající ředitel společnosti Warren Center for Network and Data Sciences , a také má sekundární schůzky v Pennově Whartonova škola a oddělení ekonomiky. Je předním výzkumným pracovníkem v teorie výpočetního učení a teorie algoritmických her a zajímají se o strojové učení, umělá inteligence, výpočetní finance, algoritmické obchodování, výpočetní sociální věda a sociální sítě.^[1] Vede poradní a výzkumnou funkci v Morgan Stanley Tým Centra excelence pro umělou inteligenci^[2].

Životopis

Kearns se narodil v akademické rodině, kde byl jeho otec David R. Kearns je emeritním profesorem na University of California, San Diego v chemie, kdo vyhrál Guggenheimovo společenství v roce 1969,^[3] a jeho strýc Thomas R. Kearns je emeritním profesorem na Amherst College v Filozofie a Právo, jurisprudence a sociální myšlení. Jeho otcovský dědeček Clyde W. Kearns byl průkopníkem insekticid toxikologie a byl profesorem na University of Illinois v Urbana – Champaign v entomologii,^[4] a jeho mateřský dědeček Chen Shou-Yi (1899-1978) byl profesorem na Pomona College v Dějiny a literatura, který se narodil v Kanton (Guangzhou, Čína) do rodiny známé svým vědeckým a vzdělávacím vedením. V růstu a rozvoji asijských studií na západním pobřeží zaujímají Claremontské vysoké školy a profesor Chen přední místo. ^[5]

Kearns získal titul B.S. stupně na Kalifornská univerzita v Berkeley v matematika a počítačová věda v roce 1985 a Ph.D. v počítačová věda z Harvardská Univerzita v roce 1989 pod dohledem Turingova cena vítěz Leslie Valiant. Jeho disertační práce byla Výpočetní složitost strojového učení, později publikoval MIT press jako součást ACM Série ocenění za doktorskou disertační práci v roce 1990. Před nástupem do AT&T Bell Labs v roce 1991 pokračoval v postdoktorských pozicích v Laboratoři pro výpočetní techniku ​​na MIT hostila Ronald Rivest, a na Mezinárodním institutu pro počítačové vědy (ICSI) v UC Berkeley pořádaném Richard M. Karp, oba jsou Turingova cena vítězové.

Kearns je v současné době a řádný profesor a předseda Národního centra v University of Pennsylvania, kde je jeho jmenování rozděleno na Katedru výpočetní a informační vědy a Statistika a Provoz a správa informací v Whartonova škola. Před příchodem na Pennovu fakultu v roce 2002 strávil deset let (1991–2001) v AT&T Labs a Bell Labs, včetně jako vedoucí oddělení AI s kolegy včetně Michael L. Littman, David A. McAllester, a Richard S. Sutton; Oddělení výzkumu bezpečných systémů; a oddělení strojového učení s členy jako např Michael Collins a vůdce Fernando Pereira. Další kolegové AT&T Labs v Algoritmy a teoretická informatika zahrnuta Yoav Freund, Ronald Graham, Mehryar Mohri, Robert Schapire, a Peter Shor, stejně jako Sebastian Seung, Yann LeCun, Corinna Cortes, a Vladimír Vapnik (dále jen PROTI v VC rozměr ).

Kearns byl jmenován Fellow of the Sdružení pro výpočetní techniku (2014) pro příspěvky do strojové učení,^[1] a kolega z Americká akademie umění a věd (2012).

Mezi jeho bývalé postgraduální studenty a postdoktorské návštěvníky patří Ryan W. Porter a John Langford.

O Kearnsově práci informovali média, jako např MIT Recenze technologie (2014) Může vám web pomoci rozhodnout se mít dítě?, Bloomberg Novinky (2014) Schneiderman (a Einstein) tlačí na vysokorychlostní obchodování a NPR audio (2012) Online vzdělávání roste a prozatím je to zdarma.

Akademický život

Teorie výpočetního učení

Kearns a Umesh Vazirani zveřejněno Úvod do teorie výpočetního učení, který byl standardním textem teorie výpočetního učení protože vyšlo v roce 1994.

Slabá učitelnost a původ algoritmů Boosting

Otázka „je slabě učitelnost ekvivalentní silné učenlivosti?“ představuje Kearns a Statečný (Nepublikovaný rukopis 1988, ACM Symposium on Theory of Computing 1989)^[6][7] je původ posílení algoritmy strojového učení, které získaly pozitivní odpověď od Robert Schapire (1990, důkaz konstrukcí, nepraktické) a Yoav Freund (1993, hlasováním, není praktické) a poté vyvinuli praktické AdaBoost (Evropská konference o teorii výpočetního učení 1995, Journal of Computer and System Sciences 1997 ), algoritmus adaptivního posilování, který získal prestiž Gödelova cena (2003).

Vyznamenání a ocenění

• 2014. ACM Chlapík.

Za příspěvky do strojové učení, umělá inteligence, a teorie algoritmických her a výpočetní sociální věda. ^[1]

• 2012. Americká akademie umění a věd Chlapík.

Vybraná díla

• 1994. Úvod do teorie výpočetního učení. (s Umesh Vazirani ). Stiskněte MIT.

široce používán jako učebnice v teorie výpočetního učení kurzy.^[8]

• 1990. Výpočetní složitost strojového učení. Stiskněte MIT.

na základě jeho disertační práce z roku 1989;

Ocenění ACM za doktorskou disertační práci v roce 1990

• 1989. Krytografické [sic] omezení učení logických vzorců a konečných automatů. (s Leslie Valiant ) Sborník řízení dvacáté první výroční sympozium ACM o teorii práce s počítačem (STOC'89).

otevřená otázka: je slabě učitelnost ekvivalentní silné učenlivosti?;

původ posilovací algoritmy;

důležitá publikace ve strojovém učení.

Viz také

• Posilování (strojové učení)

Reference

externí odkazy

• POČÍTAČOVÁ TEORIE UČENÍ Postgraduální kurz
• Kurz síťového života v Coursera
• Den pocty k 60 narozeninám Leslie Valiant, květen 2009

reproduktory obsahují Stephen Cook a Michael O. Rabin, oba jsou Turingova cena vítězové a Vijay Vazirani.