David Wolpert

David H. Wolpert
Nationalitet amerikansk
Alma mater
Princeton University University of California, Santa Barbara
Vetenskaplig karriär
Fält
Matematik Datavetenskap
institutioner Santa Fe Institute
Doktorand rådgivare Anthony Zee

David Hilton Wolpert är en amerikansk matematiker, fysiker och datavetare . Han är professor vid Santa Fe Institute . Han är författare till tre böcker, tre patent, över hundra refererade papper och har mottagit många utmärkelser. Hans namn är särskilt förknippat med en grupp av teorem inom datavetenskap som kallas " ingen gratis lunch" .

Karriär

David Wolpert tog en BA i fysik vid Princeton University (1984), gick sedan på University of California, Santa Barbara , där han tog examen MA (1987) och Ph.D. (1989).

Mellan 1989 och 1997 gjorde han en forskarkarriär vid Los Alamos National Laboratory , IBM , TXN Inc. och Santa Fe Institute.

Från 1997 till 2011 arbetade han som senior datavetare vid NASA Ames Research Center och blev gästforskare vid Max Planck Institute . Han tillbringade året 2010-11 som Ulam Scholar vid Centrum för icke-linjära studier i Los Alamos.

Han började på fakulteten vid Santa Fe Institute 2011 och blev professor där i september 2013. Hans forskningsintressen har inkluderat statistik , spelteori , maskininlärningsapplikationer , informationsteori , optimeringsmetoder och komplexa systemteori .

"Ingen gratis lunch"

En av Wolperts mest diskuterade prestationer är känd som Ingen gratis lunch i sökning och optimering . Enligt detta teorem presterar alla algoritmer för sökning och optimering lika bra i genomsnitt över alla problem i klassen som de är designade för att hantera. Satsen gäller endast under vissa förhållanden som man inte ofta möter just i det verkliga livet, även om det har hävdats att villkoren kan uppfyllas ungefär. Teoremet ligger inom datavetenskapens domän, men en svagare version känd som "folkloristisk no free lunch theorem " har använts av William A. Dembski till stöd för intelligent design . Denna användning av teoremet har avvisats av Wolpert själv och andra.

Begränsning av kunskap

Wolpert har framfört ett formellt argument för att visa att det i princip är omöjligt för något intellekt att veta allt om det universum som det är en del av, med andra ord motbevisa " Laplaces demon ". Detta har setts som en förlängning av 1900-talets limitativa teorem som de av Heisenberg och Gödel . 2018 publicerade Wolpert ett bevis som avslöjar de grundläggande gränserna för vetenskaplig kunskap.

Maskininlärning

Wolpert gav många bidrag till det tidiga arbetet med maskininlärning . Dessa inkluderar den första bayesianska skattaren av entropin för en fördelning baserad på prover av fördelningen, som motbevisar formella påståenden om att "bevisproceduren" är likvärdig med hierarkisk Bayes, ett Bayesianskt alternativ till chi -kvadrattestet , ett bevis på att det inte finns någon tidigare för vilka bootstrap-proceduren är Bayes-optimal, och Bayesianska förlängningar av bias-plus-variansnedbrytningen. Mest framträdande är att han introducerade " stacked generalization ", en mer sofistikerad version av korsvalidering som använder innehållna/hållna partitioner av en datamängd för att kombinera inlärningsalgoritmer istället för att bara välja en av dem. Detta arbete utvecklades vidare av Breiman, Smyth, Clarke och många andra, och i synnerhet de två bästa vinnarna av 2009 års Netflix-tävling använde i stor utsträckning staplad generalisering (omdöpt till "blandning").

Akademiska medlemskap

Utmärkelser

  • Princeton University Physics Department Kusaka-priset
  • Best Paper Award för IEEE Transactions on Evolutionary Computation, Vols .1 & 2
  • Superior Accomplishment Award för NASA Code IC för 1999

Publikationer (endast böcker)

  •   Wolpert, DH (red.), The Mathematics of Generalization , Addison-Wesley, 1994. ISBN 0201409852
  • Wolpert, DH An Incompleteness Theorem for Calculating the Future , SFI Economics Program, Santa Fe Institute, 1996.
  •   Tumer, K. och Wolpert, DH (red.), Collectives And The Design Of Complex Systems , Springer, 2004. ISBN 0387401652
  •   Guy, TV, Karny M., Wolpert DH (red.), Beslutsfattande med imperfekta beslutsfattare , Springer, 2012. ISBN 3642246478
  •   Wolpert, DH Theory of Collective Intelligence , NASA Technical Reports Server, 2003. ISBN 1289283427

externa länkar