Harvard-professor wint Turing Award voor ai-onderzoek

De Brit Leslie Valiant, hoogleraar aan de Amerikaanse Harvard University, heeft de A.M. Turing Award gewonnen. Volgens de jury heeft Valiant met zijn werk de theoretische basis gelegd voor vooruitgang in de kunstmatige intelligentie.

De Turing Award, vernoemd naar de Britse wiskundige Alan M. Turing, wordt jaarlijks vergeven aan een persoon die veel heeft betekend voor de informatica. De door Google en Intel gesponsorde 'Nobelprijs voor de informatica' bestaat naast de titel uit een bedrag van 250.000 dollar.

Leslie Valiant, professor of computer science and applied mathematics aan Harvard, heeft volgens de jury met zijn theoretische werk in de informatica van de afgelopen dertig jaar een belangrijke bijdrage geleverd aan de ontwikkeling van kunstmatige intelligentie. Valiant heeft onder andere bijgedragen aan de complexiteitstheorie, terwijl hij in zijn beroemde paper 'A theory of the learnable' in 1984 het pac-model introduceerde.

Met Valiants pac-leermodel kan worden vastgesteld of een bepaalde hoeveelheid trainingsinformatie voldoende informatie bevat om een ai-algoritme betrouwbare voorspellingen te laten doen. Ook beschrijft het model hoe een algoritme moet omgaan met fouten. Valiant heeft met zijn werk de ontwikkeling mogelijk gemaakt van Watson, de supercomputer van IBM die vorige maand twee menselijke deelnemers wist te verslaan in de kennisquiz Jeopardy.

Valiant heeft ook een bijdrage geleverd aan het werkveld dat zich bezighoudt met distributed en parallel computing. De Brit ontwikkelde onder meer een wiskundig model waarmee berekeningen op een zo efficiënt mogelijke manier over verschillende processors verdeeld kunnen worden zonder dat er opstoppingen ontstaan. Ook heeft Valiant een abstractiemodel ontwikkeld dat gebruikt kan worden om algoritmes te schrijven die gebruik kunnen maken van hardware die geschikt is voor parallel computing.

Door Dimitri Reijerman

Redacteur

10-03-2011 • 09:40

14 Linkedin

Lees meer

Reacties (14)

14
14
6
0
0
1
Wijzig sortering
Grappig, ik wist niet dat hij ook veel met AI bezig was want vanuit mijn vakgebied kende ik hem juist van het distributed en parallel computing onderwerp. Hij heeft het BSP model ontwikkeld, een van de parallel computing modellen, zoals al aangehaald wordt in de laatste alinea. :)

[Reactie gewijzigd door Squee op 10 maart 2011 09:48]

Hmm, een veelzijdig man als ik dat zo lees!

Links naar zijn site bij de universiteit en wikipedia:
http://people.seas.harvard.edu/~valiant/
http://en.wikipedia.org/wiki/Leslie_Valiant
Link naar zijn meest fameuze artikel (3442 keer geciteerd volgens Google Scholar):

klik
Cool, dank voor de link. Mooi om te zien dat zo'n paper nog op een tikmachine is gemaakt, :).
Tikmachine dat cursief kan typen, verschillende fonts/diktes gebruikt, sub en superscript, wiskunde symbolen heeft en perfect naar pdf kan omgezet worden als tekst?
Volgens mij is het toch echt met een Tex editor gemaakt ;). Zoals XIU al zegt, er zijn weinig tik machines die wiskundige symbolen kunnen tikken.

De meeste papers worden met Tex gemaakt en volgens mij is er zelfs een 'template' voor papers.
Sterker nog, er zijn honderden standaardtemplates for LaTEX. Elke association gebruikt zijn eigen template waarin papers aangeleverd moeten worden. Deze zien er vaak uit zoals dit voorbeeld; sober maar wel effectief.
Bovendien lijkt een tweekoloms layout me een nachtmerrie op een typemachine.
Valiant heeft onder andere bijgedragen aan de complexiteitstheorie, terwijl hij in zijn beroemde paper 'A theory of the learnable' in 1984 het pac-model introduceerde.
Dat het er een beetje ouderwets uitziet kan hier wel mee te maken hebben... Verder inderdaad waarschijnlijk m.b.v. een typesetting tooltje als TeX gemaakt.

On topic:
Verdiende award, lijkt mij. :)
Anoniem: 28958
10 maart 2011 10:08
Hij heeft ook bepaalde NPC problemen gevonden die modulo een klein getal opeens wel efficiënt zijn op te lossen.
Nu geven we hem een prijs maar op een dag zal het verzet hem vervloeken!

SARAH CONNER LIVES!
En ze leeft zeker in Zion?
Nee ze leeft gewoon hier, zag haar laats samen in de supermarkt met elvis boodschappen doen ;-)
Nu geven we hem een prijs maar op een dag zal het verzet hem vervloeken!

SARAH CONNER LIVES!
Voor degenen die Sarah Connor niet meer kennen, denk even aan de filmreeks Terminator en TV serie Terminator: The Sarah Connor Chronicles.

[Reactie gewijzigd door Dark Angel 58 op 10 maart 2011 10:24]

Anoniem: 399267
10 maart 2011 18:23
Ziet er inderdaad uit/ is een LateX.File.

Op dit item kan niet meer gereageerd worden.

Tweakers maakt gebruik van cookies

Tweakers plaatst functionele en analytische cookies voor het functioneren van de website en het verbeteren van de website-ervaring. Deze cookies zijn noodzakelijk. Om op Tweakers relevantere advertenties te tonen en om ingesloten content van derden te tonen (bijvoorbeeld video's), vragen we je toestemming. Via ingesloten content kunnen derde partijen diensten leveren en verbeteren, bezoekersstatistieken bijhouden, gepersonaliseerde content tonen, gerichte advertenties tonen en gebruikersprofielen opbouwen. Hiervoor worden apparaatgegevens, IP-adres, geolocatie en surfgedrag vastgelegd.

Meer informatie vind je in ons cookiebeleid.

Sluiten

Toestemming beheren

Hieronder kun je per doeleinde of partij toestemming geven of intrekken. Meer informatie vind je in ons cookiebeleid.

Functioneel en analytisch

Deze cookies zijn noodzakelijk voor het functioneren van de website en het verbeteren van de website-ervaring. Klik op het informatie-icoon voor meer informatie. Meer details

janee

    Relevantere advertenties

    Dit beperkt het aantal keer dat dezelfde advertentie getoond wordt (frequency capping) en maakt het mogelijk om binnen Tweakers contextuele advertenties te tonen op basis van pagina's die je hebt bezocht. Meer details

    Tweakers genereert een willekeurige unieke code als identifier. Deze data wordt niet gedeeld met adverteerders of andere derde partijen en je kunt niet buiten Tweakers gevolgd worden. Indien je bent ingelogd, wordt deze identifier gekoppeld aan je account. Indien je niet bent ingelogd, wordt deze identifier gekoppeld aan je sessie die maximaal 4 maanden actief blijft. Je kunt deze toestemming te allen tijde intrekken.

    Ingesloten content van derden

    Deze cookies kunnen door derde partijen geplaatst worden via ingesloten content. Klik op het informatie-icoon voor meer informatie over de verwerkingsdoeleinden. Meer details

    janee